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(57) A broadcasting system which includes a broad- 
casting apparatus and a reception apparatus and which 
achieves interactiveness using a broadcast wave. The 
broadcasting apparatus includes a content storing unit 
for storing the plurality ot contents, each content includ- 
ing a set o1 video data and a set of control information 
that indicates another content that is a link destination 
for- a present content, and a transmitting unit tor multi- 
plexing a set of video data and a plurality of sets of the 
same control information included in a same content as 
the set of video data, and for transmitting the multiplexed 



sets of video data and control information. The reception 
apparatus includes an extracting unit for extracting a set 
of video data and a set of control information in a same 
content as the set ot video data, a storing unit for storing 
the extracted set ot control information, a reproducing 
unit for reproducing the extracted set ot video data and 
outputting an image signal, an operation unit for receiv- 
ing a user operation that indicates a content switching, 
and a control unit for controlling the extracting unit to 
extract another content indicated by the set of control 
information stored in the storing unit, in accordance with 
the user operation. 
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Description 

BACKGROUND OF THE INVENTION 
5 1, Field of the Invention 

The present invention relates to a digital broadcasting system. 
2. Description of the Related Art 

10 

Since the development of digital satellite broadcasting in recent years, there has been a great increase in the 
number of programs being provided on an ever greater number of channels. For digital satellite broadcasting, large 
numbers of channels are possible by multiplexing the channels together into a single frequency band. This multiplexing 
is performed using what is called a "transport stream" under MPEG2 (Moving Pictures Experts Group2) standard. This 
is technique is described in detail in the documentation for IS/IEC Standard 13818-1 (MPEG2 system standard). 

Digital satellite broadcasting has a drawback in that image information is transmitted one-directionally from a trans- 
mitter, so that no interaction between the receiver and the transmitter is possible. However, users would be able to 
enjoy a greater variety of programs if they were able to make interactive selections of image information in accordance 
with the content of the image information received by the receiver terminal 

20 

SUMMARY OF THE INVENTION 

It is a primary object of the present invention to provide a digital broadcasting apparatus that one-directionally 
broadcasts a broadcast wave which, when received by a reception apparatus, gives the user the impression of inter- 
ns action that is achieved through bidirectional communication. Here, it is the object of the present invention to further 
provide a reception apparatus, a digital broadcasting system, and a recording medium for recording a program to be 
used by a reception apparatus. 

The above object can be achieved by a broadcasting apparatus for broadcasting an interactive program composed 
of a plurality of contents that are linked to one another, the broadcasting apparatus including: a content storing unit for 
30 storing the plurality of contents, each content including a set of video data and a set of control information that indicates 
another content that is a link destination for a present content, and a transmitting unit for multiplexing a set of video 
data and a plurality of sets of the same control information included in a same content as the set of video data, and 
for transmitting the multiplexed sets of video data and control information. 

Here, the content storing unit may include: a first storing unit for storing the sets of video data included in the 
35 plurality of contents; a second storing unit for storing the sets of control information included in the plurality of contents; 
and a construction table storing unit for storing a construction table showing correspondence between the sets of video 
data stored in the first storing unit and the sets of control information stored in the second storing unit. 

Here, the transmitting unit may include: a multiplexing unit for reading the plurality of sets of video data stored in 
the first storing unit and the plurality of sets of control information stored in the second storing unit as respective digital 
40 data streams, and multiplexing the digital data streams to generate a multiplexed stream; a multiplexing control unit 
for referring to the construction table and controlling the multiplexing unit to multiplex the plurality of sets of video data 
and to repeatedly multiplex a set of control information corresponding to a set of video data; and a broadcasting unit 
for placing the multiplexed stream generated by the multiplexing unit onto a digital broadcast wave and broadcasting 
the digital broadcast wave. 

45 Here, the content storing unit may further include: a third storing unit for storing sets of audio data that correspond 

to the sets of video data, wherein the construction table storing unit stores correspondence between a set of video 
data, a set of audio data, and a set of control information included in each of the plurality of contents, and wherein the 
multiplexing unit also multiplexes the sets of audio data stored in the third storing unit into the multiplexed stream. 
With the above construction, control information is repeatedly multiplexed with the video data and is transmitted, 

so so that the reception apparatus can perform reproduction while interactively switching between contents in accordance 
with user operations. This is to say, the present digital broadcasting apparatus can provide interactive programs using 
a one-directional broadcast. 

Here, each content may include a plurality of sets of control information, each set of control information including 
a set of link information showing contents that are link destinations and a set of time information indicating a valid 
55 period for the present control information within the reproduction period of the set of video data corresponding to the 
present set of control information, and the multiplexing control unit may control the multiplexing unit to repeatedly 
multiplex each set of control information with the corresponding set of video data during the valid period of the set of 
control information. 
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With the stated construction, the digital broadcasting apparatus can repeatedly and treely multiplex different sets 

^efthe muftiplexing control unit may control the multiplexing unit to repeatedly multiplex eact .set ^ of control 
infnrm^on wrth the Corresponding video data starting from a predetermined time before the val.d penod of the se o 
^SSSi^ time being sufficiently .ong to enable a reception apparatus to process a set of 

^"wLM^tTd construction, control information is repeatedly multiplexed with the video data starting from a pre- 
H^nlS tinS ^befo°e the valid period of the control information, so that when a content .s be.ng reproduced by the 
Ze^Ztp^ the recept^n apparatus will have enough time to process new contro, informal whK* has a 

. me mu^exing contro, unit may append a version number, reflecting the va.id period of each set of contro, 

- in,o r^e ,o s ss sass x^rr^ ^ — n - a ^ v,, 

^■S^SS^SS on" oVt^'of addition, information within a reception apparatus, in accordance 
W«h mrstaSconstruction sets of contro. information can be provided with script information and a p.urality of 

TS^EtSS?- 2S?SS2T«, MUr a. «ast <w° 9-ps o, a M o, » H-"*™-* 

Here, at least one sei o co s showing a group of a set of link information and supplementary 

Sation; « ts sTJT^ information that changes a va,id setting in the reception apparatus ,n accordance w,th 

3 ^w^nTsTated construction sets of control information are provided with a plurality of groups which may be 
swiped IccoS to tneS information, so that an effective increase in the number of link dest.nat.on contents 

40 Her a e C lach d group of a set of link information and supplementary image may further include a set of add^na. 

inform!^ ^fepreSng one of text and a graphic image that is to be displayed superimposed onto the corresponds 

Vid6 wth L stated construction the groups are provided with additional information, so that one pair of a set of video 
« daui^rj^^lSl^ can be useS to effectively express a p.ura.ity o, contents that have d.fferent .,k 

l^t'oT^Z SriiSl^SSSi unit for generating a first mu.tip.exed stream by mu.t^xing a set 
T^lZi iMhe K st construction table and repeatedly multiplexing a set of type 1 contro. informafon corrsspond.ng 
^he se^v deo 6 ^ a a econd multiplexing unit for generating a second multiplexed stream by repeatedly mu.t, 
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plexing a plurality of sets of still image data in the second construction table with a set of type 2 control information; 
and a broadcasting unit for placing the multiplexed stream generated by the multiplexing unit onto a digital broadcast 
wave and broadcasting the digital broadcast wave. 

With the stated construction, interactive programs that are made up of two types of contents, which is to say video- 
s based contents and still-based contents, can be broadcasted. Type 1 and type 2 control information can have both 
kinds of contents as link destination contents, so that a reception apparatus can perform reproduction switching be- 
tween both kinds of content in accordance with user operations. In this way, very impressive interactive programs can 
be realized. 

The above object can also be achieved by a reception apparatus for receiving a broadcast wave including an 

to interactive program composed of a plurality of contents that are linked to one another, wherein the broadcast wave 
includes a multiplexed stream into which different sets of video data have been multiplexed with a plurality of sets of 
control information showing a link to another content, the sets of control information being repeatedly multiplexed, the 
reception apparatus including: an extracting unit for extracting a set of video data and a set of control information in a 
same content as the set of video data; a storing. unit for storing the extracted set of control information; a reproducing 

is unit for reproducing the extracted set of video data and outputting an image signal; an operation unit for receiving a 
user operation that indicates a content switching; and a control unit for controlling the extracting unit to extract another 
content indicated by the set of control information stored in the storing unit, in accordance with the user operation. 

With the stated construction, the reception apparatus can behave interactively as if two-way communication were 
being performed, despite only using a one-directional broadcast of image information, meaning that users can enjoy 

20 interactive programs. Since the control information is repeatedly transmitted, the storing unit only requires enough 
storage capacity to store the control information for one content. 

Here, first identification information may be appended to each set of video data and second identification informa- 
tion is appended to each set of control information, and wherein the sets of control information include first identification 
information and second identification information which express a content of a link destination, the extracting unit may 

25 include: a first judging unit for judging the first identification information appended to sets of video data in the broadcast 
wave; a second judging unit for judging the second identification information appended to sets of control information 
in the broadcast wave: an obtaining unit for obtaining a set of video data and when the first judging unit judges that 
the first identification information coincides with specified identification information indicated by the control unit and 
obtaining a set of control information when the second judging unit judges that the second identification information 

30 coincides with specified identification information, the reproducing unit may reproduce the set of video data obtained 
by the obtaining unit, and the storing unit may store the set of control information obtained by the obtaining unit. 

With the stated construction, the reception apparatus judges the sets of video information and control information 
and obtains the appropriate data, so that the only the data to be reproduced is obtained, thereby improving the reception 
efficiency. 

35 Here, a set of entry information giving first identification information and second identification information for the 

content to be reproduced first may be multiplexed into the multiplexed stream, the control unit may send an indication 
to the extracting unit to extract the set of entry information when the operation unit has received a selection operation 
for a multiplexed stream from a user, the extracting unit may further include: an entry information extracting unit for 
receiving the indication from the control unit and extracting the set of entry information from the multiplexed stream; 

40 and an entry information storing unit for storing the set of entry information extracted by the entry information extracting, 
unit, wherein the control unit may give the obtaining unit an indication of the first identification information and second 
identification information included in the entry information as the specified identification information. 

With the stated construction, the reception apparatus can extract the content to be reproduced first in accordance 
with the entry information, so that contents which contain important information, such as a main menu, can definitely 

45 be reproduced. 

Here, the link information may include an identifier of a set of video data and an identifier of a set of control infor- 
mation which show a content of a link destination, the first identification information and second identification information 
may be IDs (identifiers) of digital data streams which represent a set of video data and a set of control information in 
the multiplexed stream, a correspondence table, showing correspondence between the identifiers for sets of video 

50 data and the first identification information and correspondence between the identifiers for sets of control information 
and the second identification information, may be multiplexed into the multiplexed stream and repeatedly transmitted, 
and the extracting unit may extract the correspondence table and the control unit may refer to the correspondence 
table, convert an identifier of the set of video data included in the link information into first identification information 
and an identifier of the set of control information into second identification information and inform the extracting unit of 

55 the converted first and second identification information. 

With the stated construction, the interactive programs of the present invention are broadcast using a digital satellite 
broadcast according to MPEG2 standard, so that the present invention can be achieved by modifying a conventional 
digital satellite broadcast tuner. 
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Here at least one set of control information may include link information showing a content of a link dest.nat.on 
and ^Tpiememary images that include a menu item image for each link destination, the reproducing unt may include: 
rv«eo P d ^r e producing unit for reproducing the set of video data obtained by the obtaining unit; and an .magerep^ 
Lctg unit for reproducing supplementary images stored by the storing unit superimposed onto the video data, wherein 
me oi a on unS may receive a user selection of a menu item image, and wherein the control un,t may determ.ne ^the 
Ifrst iSStbr! formation and the second identification information of a link destination content .n accordance w,th 
the link information and the menu item image selected by the user. 

Wtth the stated construction, menu item images are displayed by the reception apparatus. ass,st in g the interactive 
operations of the user and enabling the achievement of impressive interacts programs. • 

He?e aUeast one set of control information may include additional information wh.ch expresses one of a text .mage 
and a graphics image, and wherein the reproducing unit may additional* reproduce one of the text .mage and graph.cs 
imaoe stored in the storing unit superimposed onto the video data. - 

construction, additional images such as text or graphics are displayed in addrt,on to the v.deo data, 
makina the interactive programs even more impressive. . 

Here each set of control information may include valid period information show.ng a vahd I period of .the., set of 
cont^ niormati^ wherein each content may have a plurality of sets of contro. information wh.ch have different vahd 
^"£™^ein the reproducing unrt may reproduce supplementary images stored in the stonng unrt on* dur.ng 
a valid oeriod of the set of control intormation stored in the stonng unit. ^ 
W..h ^stated construction, sets of control information with different valid periods within the reproduce time of 
video^l LeTpealedly multiplexed, so that the link destination contents and number of potential links can be dy- 
TzZX XngedTn acco^ance with the content of the video data. As a result, each content can be .inked to appro- 
de S ra«ion contents for the content of each scene in the video data. As a result, the user of the reception 
apparatus can gain greater enjoyment from the interactive programs which have link dest.nat.ons that correspond to 

V HcTc cacho. the plurality of sets of contro. information for a same content has a version number that reflects the 
vaW peroS and wherein the control unit controls the extracting unit to extract a set of contro. mformat.on wh.ch has 
a next version number, when one set of control information has been extracted by the extracting unrt. 

WimThe ab^ve construction, the reception apparatus can use the version numbers for the content present.y being 
Ionrndll£6d and so obtain following sels of control information with different valid periods. 

P ^e ,Ue^^X of contro. informatfcn may include a plura.fty of sets of additional information which each 
exoress one of a text image and a graphics image to be displayed superimposed onto the video data and a set of 
n.o"at on ha Sates one of the sets of additiona. information within a reception apparatus, in accordance 
STa^TSSIlton. wherein the contro. unit may determine a va.id set of additiona. information by interpreted 
«ecu."na hesc?^ information stored in the storing unit, and wherein the reproducing unit may reproduce one of the 
*«2g™n6Xte g <a P Kcs image included in the va.id set of additiona. information based on a result of .nterpret.ng 

perform content switching in accordance with the script information. Such content sw.tch.ng performed*nt.re.y by the 
pxeeuiion of script intormation is much more responsive to user operations. - , h ' 

HeTe me multiplexed stream may include sets of audio data corresponding to the sets of video data, wherein the 
extracting unit may extract a set of audio data corresponding to a set of video data from the broadcast wave, and 
wherein the reproducing unit may additionally reproduce the extracted set of audio data H „ M nh e 

Will, the stated construction, interactive programs composed of contents including v.deo. stills, and audio can be 

feal stated object can also be achieved by a recording medium used by a reception apparatus that includes a 
receMng un deceiving a broadcast wave including an interactive program composed of a p.uraUty o contents that 
linked ,o ne anoihe an extracting unit for extracting one digital data stream from the broadcast wave and a 
Z ^lc ^Tlor reproducing a set o. video data and outputting an image signal, the record.ng med.um stonng a 
pro-am h a, ,nc«udes the following steps: an extract.ng step for extracting a set of video data and a set of con rol 
information in a same content as the set of video data from the broadcast wave; a stonng step forstormg the e raced 
Control information into a memory in the reception apparatus; a reproducing step for reproducing the extracted 
se o vWeo data and outputting an image, signal; a judging step for judging whether a user operation indicating a 
switching o° content has been made; and a contro. step for contro.ling the extracting unit to extract another con ent 
TdSed by the set o, control information stored in the memory, when the judging step judges that a user operate 

STram can be instated into a convention, reception apparatus ( sate.,e 

broadcast tuner), so that the present invention can be easily realized. 
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BRIEF DESCRIPTION OF THE INVENTION 

These and other objects, advantages and features of the invention will become apparent from the following de- 
scription thereof taken in conjunction with the accompanying drawings which illustrate a specific embodiment of the 
s invention. In the drawings: 

Fig. 1 shows a plurality of examples of contents which are selectively reproduced by a reception apparatus; 
Fig. 2 is an expansion oj the left side of Fig. 1; 
Fig. 3 is an expansion of the right side of Fig. 1 ; 
io Fig. 4 shows the construction of the digital broadcasting apparatus and reception apparatus in the digital broad- 

casting system of the first embodiment of the present invention; 

Fig. 5 shows a plurality of examples of contents which compose an interactive program; 

Figs. 6A and 6B show example sets of image data which are stored by the presentation information storage unit 
in the present embodiment; 

is Figs. 6C and 6D show example sets of audio data which are stored by the presentation information storage unit 

in the present embodiment; 

Fig. 7 shows an example of the navigation intormation which is stored by the navigation information storage unit 
in the present embodiment; 

Fig. 8 shows another example of the navigation information which is stored by the navigation information storage 
20 unit in the present embodiment; 

Fig. 9 shows another example of the navigation information which is stored by the navigation information storage 
unit in the present embodiment; 

Fig. 10 shows another example of the navigation information which is stored by the navigation information storage 
unit in the present embodiment; 
25 Fig. 1 1 shows another example of the navigation information which is stored by the navigation information storage 

unit in the present embodiment; 

Fig. 12 shows an example of the construction information table which is stored by the construction information 
storage unit in the present embodiment: 

Fig. 1 3 shows an example of the entry information which is stored by the construction information storage unit in 
30 the present embodiment; 

Fig. 14 shows an example of the multiplexing information table stored by the multiplexing information storage unit 
in the present embodiment; 

Fig. 1 5 shows an example of the content identifier assigning table generated by the multiplexing control unit in the 
present embodiment; 

35 Fig. 16 shows an example of the version number assigning table generated by the multiplexing control unit in the 

present embodiment; 

Fig. 17 shows an example of a navigation information table generated by the navigation information table gener- 
ating unit in the present embodiment; 

Fig. 18 shows another example of a navigation information table generated by the navigation information table 
40 generating unit in the present embodiment; 

Fig. 19 shows another example of a navigation information table generated by the navigation information table 
generating unit in the present embodiment; 

Fig. 20 shows another example of a navigation information table generated by the navigation information table 
generating unit in the present embodiment; 
45 Fig. 21 shows another example of a navigation information table generated by the navigation information table 

generating unit in the present embodiment; 

Fig. 22A shows an example of the NIT generated by the system information table generating unit in the present 
embodiment; 

Fig. 22B shows an example of the SDT generated by the system information table generating unit in the present 
so embodiment; 

Fig. 22C shows an example of the EIT generated by the system information table generating unit in the present 
embodiment; 

Fig. 23 shows an example of the PAT generated by the system information table generating unit in the present 
embodiment; 

55 Fig. 24 shows an example of the PMT generated by the system information table generating unit in the present 

embodiment; 

Fig. 25 shows the detailed content of the Entry_Descriptor in the PMT generated by the system information table 
generating unit in the present embodiment; 
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Figs. 26Ato 26D show the details of the NE_Component_Descriptor in the PMT generated by the system infor- 
motion table aeneratinq unit in the present embodiment; 

Figs 27A anc , 27B show the details of the stream_identifier_descriptor in the PMT generated by the system ,nfor- 
mation table qenerating unit in the present embodiment; 

Rg S is a graphic representation of a transport stream multiplexed by the multiplex,ng unrt ,n the present em- 

F^'S isa graphic representation of a transport stream multiplexed by the transmission unit in the present em- 

^3010 32 are flowcharts showing the operation of the data transmission apparatus in the present embodiment; 
Rgs S?and 33BTe examp.es of filter conditions stored by the filter condrtion storage un.t ,n the TS decoder 

Z^^^^^ display images displayed by the disp.ay unit in the present embodiment; 

Fiqs' 35A and 35B are examples of display images displayed by the display unit in the present embod.ment; 

Fiq 36 is a flowchart showing an overview of the reception processing for an interactive program; 

Fiq 37 is a flowchart showing the details of the content switching process shown in Fig. 36, 

Fiq 38 is a flowchart showing the details of the image data switching process shown .n F.g. 37; 

Fig 39 is a flowchart showing the details of the audio data switching process shown .n F.g^T, 

Fig 40 is a flowchart showing the details of the navigation information switchmg process shown '" ^37 

Fiq 41 is a flowchart for the interactive control processing performed according to the nav.gat.on ■nformat.on, 

Fta 42 is a flowchart showing the user l/F processing performed according to the nav.gat.on ^aVon 

Fig 43 shows examples of other interactive programs which are composed of the four contents 10 to 13 ; 

Figs 44 to 47 show four sets of navigation information which correspond to contents 10 to 1 3, 

Fiq 48 shows a set of navigation information which corresponds to all contents 10 to 13; r ^ fintion 

Fig. 49 shows examples of contents which are each displayed as one frame on the d.splay screen of the recept.on 

nq^SO is a model representation of the transmission data transmitted by the transmission apparatus; 

• si L model representation of the transmission of the transmission data from the transm.ss.on apparatus, 
Fig 52 JhTws the construction of the data transmission apparatus and the data recept.cn apparatus ,n the second 

rg^ho^an ex^oThe Tmage data stored by the presentation information storage unit in the present 

F^Srshows another example of the image data stored by the presentation information storage unit in the 

Rr54show?an example of the navigation informal which is stored in the navigation information storage unit 

RglsThows aTothTeSmple of the navigation information which is stored in the navigation information storage 

Fig 1 construction information table and the entry informal wh.h are stored in the 

mn *t met ion information storage unit of the present embodiment, 

n 9 ^trjLTSampl. o. th. Alexins, Motion tab., s.o.ed in ,he nnunipl.xing info,ma.,on s.orage un,. 
R^To^s r.^X. ,h. con.an, Wan*, assigning tab* gane.awd by ,he mu.ipiexing contto, U n« o. ,h. 
RglS's'^Timpie o, me dispiay imaga nation iden.i.ie, assigning »le v*ich is general by .ha 

;rirrr=~ „«». U n« „ « — «. - 

^T 2 tr 6 Vnra™Tanav,g,,io„ *,o„™, to n «. gsn.-a,., by ,be nav, 9 a, te n fctan**. >ab,a 

5 "S^V^'T^c***^ .ab,= ganoid b, rsan, co„.spond.no. ,n,o,- 

mation table qenerating unit in the present embodiment, 

Rg TsB shows another example of the stream correspondence tab.e generated by the stream correspondence 
information table qenerating unit in the present embodiment; 

F^S shows another examp.e of the stream correspondence tab.e generated by the stream correspondence 

information table qenerating unit in the present embodiment; 

Rc TStT model Representation of a transport stream which has been mu.tip.exed by .he mu.t.p.ex.ng un.t of the 
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present embodiment; 

Fig. 65 is a model representation of another transport stream which has been multiplexed by the multiplexing unit 
of the present embodiment; 

Fig. 66A shows an example of the NIT generated by the system information table generating unit of the present 
s embodiment; 

Fig. 66B shows an example of the SDT generated by the system information table generating unit of the present 
embodiment; 

Fig. 66C shows an example of the EIT generated by the system information table generating unit of the present 
embodiment; 

io. Fig. 67 shows an example of the PAT generated by the system information table generating unit of the present 

embodiment; 

Fig. 68 shows an example of the PMT generated by the system information table generating unit of the present 
embodiment; 

Fig. 69 A shows the details of the Entry_Descriptor in the PMT generated by the system information table generating 
is unit of the present embodiment; 

Fig ; 69B shows the details of the NE_Component_Descriptor in the PMT generated by the system information 
table generating unit of the present embodiment; 

Fig. 69C shows the details of the VEJnformation Component_Descriptor in the PMT generated by the system 
information table generating unit of the present embodiment; 
20 Fig. 69D shows the details of the stream_identifier_descriptor in the PMT generated by the system information 

table generating unit of the present embodiment; 

Fig 70 is a model representation of the transport stream multiplexed by the transmission unit of the present em- 
bodiment: 

Fig 71 is a flowchart showing the operation of the data transmission apparatus of the present embodiment; 
25 Fig 72 is a flowchart showing the operation of the data transmission apparatus of the present embodiment; 

Fig 73 is a flowchart showing the operation of the data transmission apparatus of the present embodiment; 

Fig 74A shows examples of the filter conditions which are stored by the filter condition storage unit, of the TS 

decoder unit of the present embodiment; 

Fig 74B shows other examples of the filter conditions which are stored by the filter condition storage unit of the 
30 TS decoder unit of the present embodiment; 

Fig 75A shows an example display screen which is displayed by the display unit in the present embodiment; 

Fig 75B shows another example display screen which is displayed by the display unit in the present embodiment; 

Fig 75C shows another example display screen which is displayed by the display unit in the present embodiment; 

Fig 76 is a flowchart showing the showing the entire operation of the data receiver apparatus of the present 
35 embodiment; 

Fig. 77 is a flowchart showing the details of the processing in S2410 of the present embodiment; 
Fig 78 is a flowchart showing the details of the processing in S2504 of the present embodiment; 
Fig. 79 is a flowchart showing the details of the processing in S2506 of the present embodiment; 
Fig. 80 is a flowchart showing the details of the processing in S2416 of the present embodiment; 
40 Fig. 81 shows the construction of the digital broadcasting apparatus of the third embodiment of the present inven- 

tion. 

Figs. 82A and 82B show examples of the construction information tables stored in the construction information 
storage unit of the third embodiment; 

Fig. 83 shows an example of the navigation information in the third embodiment; 
45 Figs. 84 A to 84 C are representations of sets of video data in the third embodiment; 

Fig. 85 shows the relation between scenes in the video data and the sets of navigation information; 

Fig. 86 also shows the relation between scenes in the video data and the sets of navigation information; 

Fig. 87 shows a specific example of a set of navigation information; 

Fig. 88 shows another specific example of a set of navigation information; 
so Fig. 89 shows another specific example of a set of navigation information; 

Fig. 90 shows another specific example of a set of navigation information; 

Fig. 91 shows another specific example of a set of navigation information; 

Fig. 92 shows another specific example of a set of navigation information; 

Fig. 93 shows another specific example of a set of navigation information; 
55 Fig. 94 shows another specific example of a set of navigation information; 

Fig. 95 shows a specific example of a set of navigation information which corresponds to a plurality of contents; 

Fig. 96 shows an example of a navigation information table; 

Fig. 97 shows an example of a transport stream multiplexed by the transmission unit; 
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Fiq 98 is a block diagram showing the construction of the data reception apparatus .n the present embodiment, 
Fig' 99 shows an example of the fitter condrtion table stored by the filter condition storage urnt; 
Fig 100 is a flowchart for the control executed by the reception control unit; and 
Fig'. 101 is also a flowchart for the control executed by the reception control unit. 

DESCRIPTION OF THE PREFERRED EMBODI ME NTS 
0 Outline Description of the Prese nt Invention 

An outline descriotion of the interactive programs achieved by digital broadcasting is given below, prior to the 
desaip^ 

of aSSSSSSS^ to one another. The reception apparatus receives these interactive programs and repro- 
^,.^ e thom interactively switching between contents as requested by. a user. 

j^'r^cZ^Z refers to information which forms each compositional element of an interactive . program 
and so islhe unionisation used when interactive switching operations are made by a user. ht^«t, 
bSiment There are two types of contents which are namely stream-based contents and page-based contents. Here 
T^TeTco^TeconXenls which are mainly used for moving pictures (video), whrte page-based contents 

pansys of the .eft and right side of Fig. 1 are shown in Fig. 2 and Fig. 3, respectively. Here, the line A-A ,n Figs. 
^ IT^XTZ ^^oSlSTli?- 1068- -note stream-based contents, while numerals 
™^^!S^SZZ**o for a wor* travel guide wh*h grves a succession of introductions of 

the - « S S *clo* «»™» ">' «» "o"™™ b * 9 a " a tt " ' n,0mra "° n M 

terenfalS anc Nara, with . menu composed o, buttons which correspond ,0 th. region 

CU " Content 'oglofsv and 10S- include ,he same video end audio as content , 04S. but have d ilIe ,en, menus ,o. 
"" Stent' ™pCes«^» U» *■»*, a wodd weather torecast, - well as bu«on, to, ditteren, countries. 
-T^Z-~ oTZ ^r~t,~s^n g weather torecaste ,o, d,,eren, reg^s 

„i,n™ eSe Aching of contents being performed io accordance wiib use, requests Tne .-.owe „ Figs. , ,o 3 

^r^n^w^^ 

JISS "^TZL Cubing ie pertormed between stream-based contents and page^ased 

""'a, another example it lb. use, make, an ope.alton to select and activate the -Transport- button during^repro- 
au cton"*ieTo™S, (a scene «lth a submenu including items such a, transport to Japan and accommodation,. 
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the reproduction apparatus switches the reproduction to the link destination, scene 102S1 , as shown by the arrow in 
Fig. 2. As a result, the user is shown text information which gives a supplementary explanation about transport to 
Japan. Here, if the user makes an operation to select and activate the "Return 0 button during the reproduction of scene 
101 S1, the reproduction apparatus switches the reproduction to scene 101 S2 t as shown by the arrow in Fig. 2. In this 

5 way, switching is performed between different stream-based contents. 

As another example, if the user makes an operation to select and activate the "Osaka" button during the repro- 
duction of content 104P (a main menu showing the weather in Japan), the reproduction apparatus switches the repro- 
duction to the link destination, content 106R as shown by the arrow in Fig. 2. As a result, the user is shown a weather 
forecast for Osaka, Japan. Here : if the user makes an operation to select and activate the "Return" button during the 

10 reproduction of content 106R the reproduction apparatus switches the reproduction to content 104P. In this way, switch- 
ing is performed between different page-based contents. 

This concludes the overview of the present invention. Below, the first embodiment will describe the construction 
of a digital broadcasting system for realizing an interactive program composed of stream-based contents, while the 
second embodiment will describe the construction of a digital broadcasting system for realizing an interactive program 

is composed of page-based contents and the third embodiment will describe the construction of a digital broadcasting 
system for realizing an interactive program composed of both types of contents. 

1 . First Embodiment 

20 The following explanation will first deal with the interactive programs composed of stream-based contents (in the 

present embodiment, hereinafter abbreviated to "contents"), before describing the construction of the digital broad- 
casting system. 

The content S100 shown in Figs. 1 and 2 expresses video data and audio data for video and audio which give a 
world travel guide, as well as a plurality of sets of navigation information which express supplementary explanations 
25 and menus composed of a plurality of buttons corresponding to the countries being displayed. 

The sets of navigation information referred to here can be provided so as to correspond to the reproduced content 
of the video data during given time periods. As one example, one set of navigation information (set as "version 1 ") may 
be provided for scene 100S1 which includes a travel guide for China, while another set of navigation information (set 
as "version 2") may be provided lor scene 100S2 which includes a travel guide for Japan and another set of navigation 
30 information (set as "version N") may be provided for a scene which includes a travel guide for Egypt. 

Contents 101S to 103S share the same video data and audio data for the world travel guide as content 100S, and 
also include a plurality of sets of navigation information which correspond to the reproduced content of the video data 
during given time periods. 

The reproduction apparatus is able to switch from a content which is currently being displayed to a different stream- 
35 based content because navigation information is transmitted by the broadcasting apparatus abng with the video data 
and audio data, according to the method described below. 

Navigation information is repeatedly transmitted by the broadcasting apparatus during the reproduction time of 
the image data. When doing so, the transmitted navigation information corresponds to the reproduced content of the 
video data for the given time period, so that each set of navigation information is only repeatedly transmitted during 
40 the time period to which it corresponds. 

As one example : during the reproduction time of the travel guide for China included in scene S1 00S1 , the navigation 
information for version 1 is repeatedly transmitted. Similarly, during the reproduction time of the travel guide for Japan 
included in scene S100S2, the navigation information for version 2 is repeatedly transmitted. Also, during the. repro- 
duction time of the travel guide for Egypt, the navigation information lor version N is repeatedly transmitted. 
45 Here, the reason the same navigation information is repeatedly sent is to enable the reception apparatus to im- 

mediately receive the navigation information of a switching destination when content switching is performed or when 
reception is commenced midway through the broadcast of an interactive program. When the navigation information is 
dynamically set for different sections of the video data, this means that Ihe latest navigation information can be received 
at the point where the content switching is made. 
so By doing so, the user of a reception apparatus in what is a one-directional broadcasting system can make what 

appear to be interactive operations that switch between stream-based contents. 

1-1 Digital Broadcasting System 

55 Fig. 4 is a block diagram showing the construction of the digital broadcasting system of the first embodiment of 

the present invention. 

The present digital broadcasting system includes a digital broadcasting apparatus 5101 and a plurality of reception 
apparatuses. In Fig. 4, this plurality of reception apparatuses is represented by only one reception apparatus 5121 . In 
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5,0 ^.™^™'o,. ,o *,h. and .xpressas v«so and audio (no, »~ ft. 

viewer of a weather forecast for the Kansai region of Japan. 

parfon™ a somen, ^<^™^^^£5£%£» <no, MM) ,or.he earner 

and polity 1gb whjch 1eaUJres a |jnk to content 0 and a text information n3b disp.ayed on top of the 

™<£5£Z ^22 ^JS^m£-*> «*» *- - viewer of a weather forecast for the 
„ ^ 1 nf Soan Sne 2 b has a button 22b linked to content 3 and a button 23b which ,s l.nked to content 0. 

Content 3jnciuaes ^ examp , ei tne but1on 3 2b in scene 31 b is linked to content 2. 

Te ^c^o^o^;Z ti oHhe four contents described above is reproduced by the reception apparatus 

f '^.ir, ^M^n. M i«ina.ioo o, this button. V*en doing so. sine. .v*,y con.sm is muli.plex.d w» co„e- 

^aSlo anTwi,^ oLir. . U pp.en,,n,a„ intan-on lo, «. m<. I«c« «hich is prov** as 

1-2 Digital Broadcasti ng Apparatus 5101 

~53E35=SS23£2S353 

^.^^^SS?"^^ incudes a recording medium such as a magnetic disc and is used to 

"n^p^ 

ssr? ~ic^imo ssssr- ~ «*- on . <«. -~. «— . - « 
^^iirr'i'sss; trs-» «. - >™ ~~ - ™ an a 
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generates system information tables (made up of a variety of tables) which are required by the reception apparatus 
5121 to select a multiplexed stream. 

The transmission unit 5106 multiplexes the multiplexed stream generated by the data multiplexing unit 5103 and 
the system information tables generated by the system information table generating unit 5105 into a transport stream 
s which it then transmits. The system information tables referred to here are composed of a variety of tables which store 
information used to identify the multiplexed streams that express the interactive programs of the present invention in 
the transport stream. 

1-2-1 Transmission Data Storage Unit 5102 

10 

As shown in Fig. 4, the transmission data storage unit 5102 includes a presentation information storage unit 5107, 
a navigation information storage unit 5108, and a construction information storage unit 5109. This transmission data 
storage unit 5102 stores the data for a plurality of contents which compose one interactive program (application) clas- 
sified into presentation information and navigation information. The transmission data storage unit 5102 also stores a 
is construction information table which shows the correspondence between sets of presentation information and sets of 
navigation information. 

1-2-1-1 Presentation Information Storaae Unit 5107 

20 The presentation information storage unit 5107 stores the presentation information which is the video data and 

audio data included in each content. 

Figs. 6A and 6B show the scenes (frames) in the sets of video data used as the presentation information of the 
contents shown in Fig. 5. 

The video data 5201 shown in Fig. 6A has the filename M Video0.m2v n and expresses video which gives a weather 
25 forecast for the Kansai region of Japan. This video data is presentation information which is used by both content 0 
and content 1 shown in Fig. 5. 

The video data 5202 shown in Fig. 6B has the filename "Video 1 .m2V and expresses video which gives a weather 
forecast for the Kanto region of Japan. This video data is presentation information which is used by both content 2 and 
content 3 shown in Fig. 5. 

30 These sets of video data 5201 and 5202 are stored in the presentation information storage unit 5107 having been 

compressed according to IS/IEC 1 381 8-2 (MPEG2 Video) standard. However, other video data formats are also pos- 
sible. 

Figs. 6C and 6D show examples of sets of audio data which are used as presentation information. 
Audio data 5203 shown in Fig. 6C has the filename 'Audio0.m2a n and is the audio data that is to be reproduced 
35 with the video data 5201 shown in Fig. 6A. This audio data is presentation information which is used by both content 
0 and content 1 shown in Fig. 5. 

Audio data 5204 shown in Fig. 6D has the filename 'Audio 1 .m2a" and is the audio data that is to be reproduced 
with the video data 5202 shown in Fig. 6B. This audio data is presentation information which is used by both content 
2 and content 3 shown in Fig. 5. 
40 These sets of audio data are stored in the presentation information storage unit 5107 having been compressed 

according to IS/IEC 13818-3 (MPEG2 Audio) standard. However, other video data formats are also possible. 

1-2-1-2 Navigation Information Storage Unit 5108 

45 The navigation information storage unit 5108 stores the navigation information for each content. These sets of 

navigation information include hyperlink information for links to other contents and valid time information for the valid 
time of the present set of navigation information. The hyperlink information is given as objects to be used by the re- 
ception apparatus to enable the user to make interactive operations. The valid time information, meanwhile, is added 
to enable the content of the valid navigation information to be updated (expressed using the concept of a "version up') 

50 in accordance with changes in the content of the video data or other presentation information. 

Fig. 7 shows an example of the navigation information corresponding to the scene 01 b (or, more correctly, scenes 
01b to 01d) shown in Fig. 5. This navigation information has the filename "NaviO-O nif and includes the navigation 
information 5301 , the object definition table 5302, the handler definition table 5303, the hyperlink table 5304, the bitmap 
table 5305, and the time information table 5306. 

55 The object definition table 5302 is a list of information which shows the types and attributes of the objects which 

are to be displayed superimposed onto the video data included in the presentation information. More specifically, the 
object definition table includes the following columns. 

The "object index" column shows the numbers used to identify each of the objects. 
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<-£?££XZ2Sr-'2Z£Z« ,h. X and V c^inates o, Ihe sundard dlspfcy posit** to, 
each Sea s^h as b„»cns o, pictures, on the display screen. The values In these columns are used, lo, example. 
.« HotArmine the disolav positions of the buttons 02b and 03b shown in Fig. 5. 

The^handter- oluL s used to show the handler index which indicates the handler, out of the handlers stored .n 
,ho hinder dStion table 5303 that corresponds to each object. These handlers are scripts, wh,ch is to say programs 
« iSSSSSt^J^S^ in a programming language that is executable by the reception apparatus 5121 
Tn ^nSThand.erffor button objects include content switching instructions that are executed by the reception ap- 
« a «,ti .c s 1 91 when the corresponding button object is activated by a user operation . 

^L ^SS^SJ^ is used to show the bitmap index number that is used to indicate the b.tmap image 
^Jl .™n?* niclure presenting still image information), out of the bitmap images m the bitmap table 5305, which 

£2S d3£^2££2>iay p°* °° n b * the x and Y coordinates described above durin . 9 the ?™ a 

i^SS^^S^^ H'ere" 'the non'se.ected state is the state o, a given button when . has not been 

Se,e The d Z^Z^o^Tule* to show the b*map index number that is used to indite the bitmap image 
/butt^mSe or p2 ™ represen.ing still image information), out of the bitmap images in the bitmap table 5305, which 

s to Te 3yed at ^ standard display position grven by the X and Y coordinates described above during the selected 
Sate HeS the s^tected state is the state of a given button when it has been selected by the reproductrcn appa-at^ 
• The handle Sion taw. 5303 stores the hand.ers (scripts) which are indicated for each object in the ob ^ 

, _ T , he IS More soecifically the handler definition table 5303 includes the follow.ng columns. The handler 

SEEo lurnn stoics ^S^Sl indexes) for identHying each handler. The -script' column shows the handler 
^^^X to each handier index. In particular, the hand.ers corresponding to button objects .nc.ude content 

530 J MoTspeciSy the hyperlink table includes the following columns. The 'hyperlink index' column stores values 
SSn^SS^'iSntlSJiQ ^ch hyperlink. The 'content number' column stores hyperlink information when is 
(hyperl.nk .ndexes) to oe y a e argument in a con tent switching instruction. As one example, 

; h h ertTt~^ °>- > ,he same r r 2 ;~ 

■^toTnlt7content 1 )'. with this being the instruction which is executed by the recept.on apparatus 51 21 when the 
Thebitn^taDie ^ua s y specifically, the bitmap table includes the following columns. The 

h « ^ 't* £3eL» lo make I stand oul) wKh the b«n»p index , in the selected sta.ejn the 

^bunoToab " displayed us.ng "See Kanto" bitmap *m the bitmap index 2 in the nom,., state and USino. 

lho «c 00 kantn" bitmaD with the bitmap index 3 in the selected state. 

Th Nime ?nto nitbn able 5306 stores the startjime which denotes the time at which the present navigat.on 
, V ^Jv!m^hd and the end time which denotes the time at which the present navigat.on .nformat.on ceases 
SSSS! t^eT a TeX^L re,at„e times (in units of one second) where the broadcasting start time of 

^ 'pTelhow^ 2e navigation information which corresponds to scene lib in Fig. * This navigation 

information 5^1 has the Lname -rJEanr and Eludes the object definition table 5402, the handler def ,n,t,on 
iaKlo catiq thfi hiimaD table 5404, and the time information table 5405. 

OnThe Z oHhe'objec, definition table 5402 with the object index number '0', the type of the object is .■button • 
and ?e disrZ coordina es of the top-left corner of the display of the object on the display screen are X=20, Y=400. 
Whe^Ns ^ buttonTac ivatcd the handler with the handler index number '0' is activated. During the non-selected state, 
tTs ^ is^plyeS the bitmap with the brtmap index number '0'. while during the selected state, the button 

iS d rt y he1n n e 9 ^^t^^^^ index number '1', the type of the object is 'pictur,. 
and to dismay c^rdinaies of the top-left corner of the display of the object on the display screen are X=300, Y=20. 
This object is displayed using the bitmap with the bitmap index number 2 
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The handler definition table 5403 shows that when the handler with the handler index number "0" is activated, the 
script "goto_entry" will be executed. This script is an instruction which indicates a switching to a default content for the 
start of reproduction, which is to say the content which is to be reproduced first by the reproduction apparatus. 

The bitmap table 5404 stores the bitmap data for the bitmaps with the bitmap index numbers "0", "I", and "2". Of 
s these, the bitmap with the bitmap index number "2' is the text information 13b shown in Fig. 5. 

The time information table 5405 shows that the navigation information 5401 becomes valid five seconds after the 
start of reproduction and ceases to be valid sixty-five seconds after the start of the reproduction. This is to say, navigation 
information 5401 will stop being used sixty-five seconds after the start of reproduction. 

Other examples of navigation information stored in the navigation information storage unit 5108 are shown in Fig. 
io 9 (navigation information 5501 ), Fig. 1 0 (navigation information 5601 ), and Fig. 11 (navigation information 5701 ). These 
sets of navigation information respectively correspond to scene 01 e in content 0, to scene He in content 1 , and to scene 
21b in content 2. 

1-2-1-3 Construction Information Storage Unit 5109 

75 

The construction information storage unit 5109 stores a construction information table, which is a list of pairings 
of presentation information and navigation information which compose each content, and entry information. This entry 
information shows an entry content number of an entry content that is the content to be reproduced first when the 
reproduction of the interactive program is commenced by the reception apparatus 5121. 

20 Fig. 1 2 shows an example of the construction information table stored by the construction information storage unit 

5109. This construction information table 5801 shows a combination of video data, audio data, and navigation infor- 
mation for each content identified using content numbers. These content numbers are the numbers which are exclu- 
sively assigned for identification purposes to each of the contents stored in the transmission data storage unit 5102. 
Here, while content numbers are one-to-one assigned to contents, it is also possible in exceptional circumstances for 

2S them to correspond to a plurality of contents. 

The content number "0" line of the construction information table 5801 shows that the content with the content 
number "0" is composed of the video data with the filename "Video0.m2v n and the audio data with the filename 
°Audio0.m2a" stored in the presentation information storage unit 51 07, and the sets of navigation information identified 
by the filenames "NaviO-O.nif", "Navi0-1 nif", "Navi0-2.nif\ "Navi0-3.nif B , and "Navi0-4.nif" stored in the navigation in- 

30 formation storage unit 5108. Here, each set of navigation information stored in the "navigation information' column is 
given in ascending order of valid start time. This is also the case for the other lines in the construction information table 
5801. 

Fig. 13 shows an example of the entry information stored in the construction information storage unit 5109. This 
entry information 5901 shows that the content number of the entry content of the application stored in the transmission 
35 data storage unit 5102 is "0". 

1-2-2 Multiplexing Information Storage Unit 5104 

The multiplexing information storage unit 51 04 stores the multiplexing information table for the resource assigning 
40 information for identifiers and areas used when multiplexing the interactive program into an MPEG2 transport stream 
for broadcasting. 

Fig. 14 shows an example of the multiplexing information table stored by the multiplexing information storage unit 
5104. The multiplexing information table 6001 in this figure is a table which shows the various identifiers for the inter- 
active program and its composite elements, as well as the various bit rates used in transmission. 

AS tn pjg 1 4 tne rows 6002 to 6005 for the *original_network_id", "transport_stream_id B , "service_id", and "event_id" 

show the values of the identifiers assigned to the interactive programs when multiplexing the program into the MPEG2 
transport stream used for broadcasting the interactive program. In a standard satellite digital broadcasting system, 
transmission of one or more MPEG2 transport streams is performed from a single satellite (network) using carrier 
waves on separate frequency bands. Here, each broadcast program is multiplexed into the MPEG2 transport stream 

so having been assigned its own M original_network_id", "transport_stream_id n , "service_id B , and "event_id" in accordance 
with ETS 300 468 Standard (hereinafter, referred to as "DVB-SI Standard"). 
The original_network_id is a unique identifier which identifies the network. 

The transport_stream_ID is a unique identifier which identifies the transport stream in a network. 
The eventJD is a unique identifier which identifies one event on a transport stream. Here, an event is a collection 
55 of a number of components, and is the equivalent of the concept of a "program" which is used in conventional analog 
broadcasting. 

A component is a stream (program element) identified by a PID (packet identifier) under IS/IEC 13818-1 Standard 
(MPEG2 system standard), and represents one compositional element of a program, such as video or audio. As one 
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example each set of video data shown in Fig. 12. each set of audio data, and each collection of sets of navigation 

in, Tr P rnfer^ 

in conventional analog broadcasting. The interactive program described above is onet.me segment on such a service. 

™2tpl SeS« is a collection of a p.ura.rty of services. Here, bandwidth can be assigned to transport streams 
and seS°n S of ways, wtth, for example, each transport stream being assigned around 30Mbps and each 
se^'ce befng assigned around 5Mbps. In such a case, each transport stream is the equ.valent of srx channel. The 
frlX res used for the interactive programs transmitted as events, meanwhile, will greatly drtfer s.nce drfferent 
numbers of contents and differing amounts of video data are included. ctarvter H ran 

Each program (event) transmitted using a digital broadcasting system ,n accordance with DVB-SI standard can 
be uniquely specified in every digital broadcasting system using a combinat,on of the "or.gmal netwo^_,d 
Wortlstream id", "service'd", and 'event.id". The details of the -originaLnetworOd". "transport_stream_.d . 
■<^rvice id" and "event id" are given in the documentation for DVB-SI standard. 

^he PMT PID column 6006 and "PCR_PID" column 6007 express the values of the PID which are ass.gned to 
the PMT (Prog7am Map Table) and the PCR (Program Clock Reference).. The PMT referred to here is one of the system 
nTomTationTables muttiplexed into the transport stream and is a table that shows the correspondence between the 
vi°^ Srelm^ ^Tch express the video data and audio data (components) included in an event and the .dentrfiers 
roacKet Smers RDs) of the packets used to transfer these components. The PCR is also one of the system mfor- 
^riblss Z is time information that is used as a standard in the digital broadcasting apparatus 5101 whervdata 
Teach content is multiplexed into the multiplexed stream, as well as being used as the standard lime information 

the transfer rate and PID which are assigned to each component for transfemng nav.gat.on ,n format,on tables which 
a^ SedTn content 0. This is also the case for "NE.componentO )_BHrate" onwards. Here. "NE" .s an abbrev.at.on 

" ,W *^ i ?;r C o E ron e n«(0) Bitrate.column60l0 a n d the.VE_component(0) J3W " C o.u m n6011 show the values of 
the transfer rite and PID which are assigned to each component for transferring the video data correspond.ng to the 
c^SSr^ n^lber "OxOO". This is also the case for "VE_component(1)_Bitrate- onwards. Here. VE is an abbre- 

™X?™^pZw) Bitrate" column 6012 and the "AE_com P onent(0)_pid" column 6013 show the va.ues of 
the transfer rate and PID which are assigned to each component for transferring the audio data correspond.ng to the 
^XnlZ dumber "0x00". This is also the case for "AE_component(1)_Bitrate" onwards. Here, AE ,s an abbre- 

in the present embodiment, the number of PIDs for transferring navigation informer ns 
kept equal to the number of contents so that the PIDs may be used to identify each set of nav.gat.on -ntormation 
aXughlhe number of PIDs for transferring navigation information may be less than the number of contents, and may 
for Saml be^V In such a case, a combination of a PID and another parameter (such as a "table.id extension 
^?S??Q?«lnoird8) may be used as the information for identifying each set of navigation "orMn Th.s ,s 
a"so the case for the video data and audio data included in the presentation information wh.ch may each be .dentrf.ed 
bv a combTna ion of a PID and another parameter, such as the streamjd under MPEG2 standard. By doing so. even 
Sme numb™ 7pH that may be used in each transport stream is limited to a given number, a number of contents 
which exceeds this given number may still be transmitted. 
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1-2-3 Data Multiplexing Unit 5103 



The data multiplexing unit 5103 shown in Fig. 4 first (a) assigns a variety of identifiers to each of the contents 
stored fn the t^nsmission data storage unit 5102 (or in other words, generates a content ident.f.er ass.gn.ng table), 
S) Ssigns version numbers to each set of navigation information (or in other words, generates a versK>n number 
assfgning ta ble) . (c) instructs the navigation information table generating unit 5 11 1 to generate a nav.gat.on "ft™*™ 
SbT df instructs he system information table generating unit 5105 to generate the system .nformafon tables and 
J mult exes the presentation information in accordance with these tables so that the reproduction t.mes of the 
oresTn ation!nformaUon are aligned, as well as repeatedly multiplexing each set of navigation informat.on oorrespond- 
fng o n^pTe e'aTon information for the period that the navigation information is valid. To do so, the data muring 
unit 5103 includes a multiplexing control unit 5110, a navigation information table generating un.t 5111, and a mu.ti- 



PleXi ?h 9 e U p^ess 2 (c) described above is performed by the navigation information table generating unit 5111, while the 
processes"! "(b). and (e) are performed by the mu.ti P lexing control unit 5110. Process (d) meanwhile, is performed 

by the system information table generating unit 5105. 
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1-2-3-1 Multiplexing Control Unit 5110 

The multiplexing control unit 5110 can be composed of a CPU (Central Processing Unit), a ROM (Read Only 
Memory) storing a program, and a RAM (Random Access Memory) used as a work area, and generates the content 

5 identifier assigning table and the version number assigning table (processes (a) and (b) above), as well as generating 
a multiplexing instruction for each set of presentation information and each set of navigation information in accordance 
with these tables, and informing the multiplexing unit 511 2 of these multiplexing instructions (process (e) above). These 
multiplexing instructions include the various identifiers needed for multiplexing, the multiplexing start position in the 
transport stream, and the transfer rate, for each set of video data and audio data in the presentation information and 

io for each set of navigation information. 

In more detail, the process (e) involves the multiplexing control unit 5110 generating multiplexing instructions so 
that the reproduction times ol each set of video data and audio data in the presentation information overlap. As one 
example, it may generate multiplexing instructions which set the multiplexing start positions of video data and audio 
data at the same time. For sets of navigation information, the multiplexing control unit 5110 may generate multiplexing 

15 instructions so that the sets of navigation information are repeatedly multiplexed during the reproduction period of the 
presentation information in the same content. This is to say, a plurality of multiplexing start positions are set lor each 
set of navigation information, with multiplexing instructions being generated for each of these multiplexing start posi- 
tions. 

20 1-2-3-2 Multiplexing Control Unit 5110: (a) Generation of the Content Identifier Assigning Table 

On being activated by the transmission unit 5106, the multiplexing control unit 5110 reads the construction infor- 
mation table and multiplexing information table stored in the construction information storage unit 5109 and in the 
multiplexing information storage unit 5104, and generates the content identifier assigning table. 

25 Fig. 1 5 shows an example of a content identifier assigning table generated from the construction information table 

5801 shown in Fig. 12 and the multiplexing information table 6001 shown in Fig. 14. 

This content identifier assigning table 6101 is composed so that the values in the "original_network_id" column 
6002, the °transport_stream_id" column 6003, the "servicejd" column 6004, and the "eventjd" column 6005 of the 
multiplexing information table 6001 are written into the "orig_nw_id" column 6103, the "ts_id" column 6104, the 

30 "VE_svc_id" column 6105, and the "VE_evenUd" column 6106. In the same way, the values in the "servicejd" column 
6003 and the "event id" column 6005 are written into the "AE_svc_id" column 6108 and the "AE_event_id" column 
6109. This is also the case for the "NE_svc_id° column 6111 and the "NE_event_id" column 6112. 

Each set of video data is assigned a two-digit hexadecimal component tag in order starting from "DxOO", with these 
values being written into the "VE_comp_tag" column 6107. As examples, video data "Video0.m2v" is assigned the 

35 component tag "0x00" and video data "Videol .m2v" is assigned the component tag "0x01", with these values being 
written into the "VE_comp_tag" column 6107. 

These component tags are values which are freely one-to-one assigned to each PID, and are used to indirectly 
refer to each PID. In the present embodiment, the component tags with the value "N" correspond to the PIDs given by 
the "VE_component (N)_pid" in the multiplexing information storage unit 5104. This correspondence between PIDs 

40 and component tags is given in the PMT which is described later in this specification. By doing so, the reception 
apparatus 5121 is able to refer to the component tags written in the "descriptor" column of the PMT and so determine 
the PID, before using this PID to obtain the desired video or other data. Here, even if different values for the PIDs are 
written in the system information tables when the interactive program is multiplexed with other programs by the trans- 
mission unit 5106, the reception apparatus 5121 will still definitely be able to obtain the desired video data. 

^5 it should be noted here that if a component tag is not used, the values of the PIDs may be directly written into the 

"VE_comp_tag" and "AE_comp_tag" columns. When doing so, if the PIDs are rewritten using different values in the 
system information tables during the multiplexing into the transport stream by the transmission unit 5106, the values 
of the PIDs in these columns in the navigation information table may also be appropriately rewritten. 

In the same way, each set of audio data is assigned a component tag which is written into the "AE_comp_tag" 

so column 6110. As examples, audio data "Audio0.m2a" is assigned the component tag "0x00" and audio data 
"Audiol m2a" is assigned the component tag "0x01 with these values being written into the 'AE_comp_tag" column 
6110. 

A four-digit hexadecimal value is written into the "NE_id" (navigation information identifier) column 6113 of the 
content identifier assigning table 6101 , with this value being incremented by one for each content number 6102. 
ss it should be noted that the "VE_id w and "AE_id" in Fig. 15 are information which is used to identily page-based 

contents. In this first embodiment, the interactive program is assumed to be entirely composed of stream-based con- 
tents, so that the "VE_id" and "AEJd" columns are not used. The details of these columns are given in the second and 
following embodiments. 
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1-2-3-3 Multiplexing Control Unit 5110: (b) Generation of the Version Number Assigning Table 

On completing the generation of the content identifier assigning table 6101, the multiplexing control unit 5110 
generates the version number assigning table. 
5 More specifically, the multiplexing control unit 5110 refers to the construction information table 5801 and assigns 

version numbers, which start at *0* and are incremented by one each time, to each set of navigation information with 
the same content number, starting from the in order from the first set of navigation information. It should be noted here 
that when the version number exceeds "31 the next assigned version number will be "0", with numbers incremented 
by "1" being used thereafter. 

io Fig. 1 6 shows an example of the version number assigning table. In this example, the sets of navigation information 

■NaviO-O.nif", "Navi0-1 .nif" : "Navi0-2.nif° ... are assigned the version numbers "0x00°, "0x01 " , "0x02°... This is also the 
case for the navigation information in contents 1-3. 

On completing the generation of the version number assigning table 6201, the multiplexing control unit 5110 in- 
structs the navigation information table generating unit 5111 to generate the navigation information table. 

15 

1-2-3-4 Navigation Information Table Generating Unit 5111 : (c) 

. On being instructed by the multiplexing control unit 511 0 to generate the navigation information table, the navigation 
information table generating unit 5111 generates a navigation information table by replacing the content numbers of 

20 the link destinations in the hyperlink table with various identifiers which express each component that includes the 
contents which are the link destinations. 

More specifically, the navigation information table generating unit 5111 reads the navigation information stored in 
the navigation information storage unit 5106, and, when a hyperlink table is included in the navigation information, 
refers to the content identifier assigning table generated by the multiplexing control unit 5110 using the information for 

25 the link destination given as a content number, changes the content numbers into various identifiers, and by doing so 
generates the navigation information table. 

The navigation information table generating unit 5111 also stores the generated navigation information table in a 
storage area (not illustrated) as the navigation information table with the filename NVT (content number, version 
number) The navigation information table generating unit 5111 obtains this content number and version number by 

30 referring to the construction information table in the construction information storage unit 51 09 and the version number 
assigning table in the multiplexing control unit 5110. When the read navigation information does not include a hyperlink 
table, the navigation information table generating unit 511 1 stores the navigation information as it is in the storage area, 
changing only the filename. 

Fig. 17 shows the generated navigation information table 6301 with the filename "NVT <0,0)". This navigation 
35 information table 6301 has been generated from the navigation information 5301 with the filename "NaviO.nif" shown 
in Fig. 7, and so corresponds to scene 01b shown in Fig. 5. 

The navigation information table 6301 includes the object definition table 6302, the handler definition table 6303, 
the hyperlink table 6304 ; the bitmap table 6305, and the time information table 6306. With the exception of the filenames 
and the hyperlink table 6304, the content is the same as the navigation information 5301 shown in Fig. 7. 
40 The hyperlink table 6304 is such that each content number in the hyperlink table 5304 of Fig. 7 has been converted 

to the various identifiers given in the content identifier assigning table 6101 shown in Fig. 15. The columns such as 
"orig_nw_id" in the hyperlink table 6304 are given as with no identifiers having been entered. This shows that the 
contents belonging to the navigation information table 6301 have the same identifiers as the contents given as the link 
destinations, so that these do not need to be recorded in the table. 
45 in the present example, the "Hyperlink Index 0" row shows that there is a link between scene 01b of content 0 

shown in Fig. 5 to scene nb of content 1. With the exception of the "NE_id" column, all of the entries in the "Hyperlink 
Index 0" row of the hyperlink table 6304 are showing that the link destination, content 1 , has the same images and 
audio as conlenl 0, with only the navigation information table (NE_id) being different. 

In the present example, the "Hyperlink Index r row shows that there is a link between scene 01b of content 0 
50 shown in Fig. 5 to scene 21b ol content 2. With the exception of the "VE_comp_tag", the "AE_comp_tag a and the 
"NE_id" columns, all of the entries in the "Hyperlink Index 1 " row of the hyperlink table 6304 are showing that the 
link destination, content 2, has different images (VE_comp_tag), audio (AE_comp_tag) and a different navigation in- 
formation tabic (NE_id) to content 0. 

Supposing here that the content which is the link destination belongs to a different service, the appropriate iden- 
ss tifiers will be given in the "VE_service_id B : the M AE_service_id", and the "NE_service_id n . However, by omitting these 
identifiers when the values for the link destination are the same as those for the current content as in the example 
above, a reduction in the size of the navigation information table can be achieved. 

It should be noted that the "VE_id" and °AE_id" columns in the hyperlink table in Fig. 17 include information used 
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for identifying page-based contents. For the navigation information table NVT (0,0), all of the link destinations are 
stream-based contents, so that no entries are made into the "VEJd" and n AE_id" columns. The case where page- 
based columns are included as link destinations is explained in the second and following embodiments. 

Fig. 1 8 shows the navigation information table 6401 with the filename NVT (1 ,0). This navigation information table 

5 6401 has been generated from the navigation information 5401 with the filename B navi1 -O.nif" shown in Fig. 8, and so 
corresponds to scene 11b in content 1 shown in Fig. 5. 

Since navigation information 5401 does not include a hyperlink table, the content of navigation information table 
640 1 is the same as navigation information 5401 . However, the link f rom scene 1 1 b of content 1 to content 0 is expressed 
by the handler definition table 6403 in Fig. 18 and the entry information shown in Fig. 13. 

io in the same way, the navigation information table 6501 with the filename NVT (0,1) is shown in Fig. 19, the navi- 

gation information table 6601 with the filename NVT (1,1) is shown in Fig. 20, and the navigation information table 
6701 with the filename NVT (2,0) is shown in Fig. 21. These have been respectively generated from the navigation 
information 5501 with the filename n navi0-1 .nif B shown in Fig. 9, from the navigation information 5601 with the filename 
"navM-Tnif" shown in Fig. 10, from the navigation information 5701 with the filename n navi2-0.nif shown in Fig. 11. 

15 On completing the generation of the navigation information table, the navigation information table generating unit 

5111 informs the multiplexing control unit 5110. On receiving notification of the completion of the generation of the 
navigation information table, the multiplexing control unit 5110 instructs the system information table generating unit 
5105 to generate the system information tables. The generation of the system information tables (d) is described later 
in this specification. 

20 

1-2-3-5 Multiplexing Control Unit 5110: Generation of Multiplexing Instructions 

On receiving notification of the completion of the generation of the system information tables, the multiplexing 
control unit 5110 first reads the value of "PCR_PID" from the multiplexing information storage unit 5104 and notifies 
25 the multiplexing unit 511 2. This action is performed so that the multiplexing unit 5112 can multiplex the time information 
(PCR), which is set as a standard when multiplexing each set of content data into the multiplexed stream. 

Next, the multiplexing control unit 5110 generates multiplexing instructions for the presentation information and 
sends these instructions to the multiplexing unit 5112. 

More specifically, the multiplexing control unit 5110 generates multiplexing instructions for the video data and the 
30 audio data included in all of the contents with a multiplexing start position of "0", so that the presentation information 
in all of the contents will be multiplexed with overlapping reproduction times. This reproduction start time is a relative 
time with the transmission start time being set at "0". 

Each multiplexing instruction for video data and audio data includes a multiplexing start position, a PID, and a bit 
rate. As one example, for the video data "VideoOn^* of content 0 in the construction information table 5801, the 
35 multiplexing control unit 5110 refers to the content identifier assigning table 6101 and reads the value "0x00" of the 
"VE_comp_tag" 6107 of this video data. The multiplexing control unit 5110 then refers to the multiplexing information 
table 6001 and reads the value "0x0096" of the "VE_component(0)_pid" 6011 to obtain the PID of this video data and 
reads the value "4Mbps" as the "VE_component(0)_Bitrate" 6010. The multiplexing control unit 5110 then informs the 
multiplexing unit 5112 of this PID and this bit rate in addition to the multiplexing start position. 
40 The multiplexing control unit 5110 next generates multiplexing instructions for navigation information according to 

the process described below, before notifying the multiplexing unit 5112 of these instructions. 

The multiplexing control unit 5110 generates multiplexing instructions for each content so that the navigation in- 
formation tables included in each content will be repeatedly multiplexed during their valid lime periods. As one example, 
the multiplexing control unit 5110 repeatedly generates multiplexing instructions for the navigation information table 
45 6301 (NVT(0,0)) shown in Fig. 17 during its valid period which, as shown by the time information table 6306 is from 
the start_time (5 seconds) to the end_time (65 seconds). In the present embodiment, however, the navigation infor- 
mation tables are multiplexed at a predetermined time (such as one second) before their valid start_times. Navigation 
information tables are multiplexed this predetermined time before their valid slart_limes to give the reception apparatus 
5121 enough of a margin to process the navigation information tables. 
so The multiplexing instructions for navigation information tables each include a multiplexing start position, a PID, a 

transfer amount (bit rate), a version number, and a table_id_extension. 

As one example, when multiplexing the navigation information table with the filename "NVT(0,0)" shown in Fig. 
17, the multiplexing control unit 5110 sets the multiplexing start position the predetermined time before the valid 
sta'rtjime (resulting here in a time of four seconds), reads the value "0x0092" of the "NE_component(0)_pid° 6009 
55 and the value "1 Mbps" of the "NE_component(0)_Bitrate" 6008 from the multiplexing information table 6001, and in- 
forms the multiplexing unit 5112 of these values as the PID and the bit rate. Also, the multiplexing control unit 5110 
reads the value "0x0000" of the "NE_id" 6113 corresponding to content number 0 from the content identifier assigning 
table 6101 and informs the multiplexing unit 5112 of this value as the table_id_extension. 



18 



EP 0 827 336 A2 



The multiplexing control unit 5110 then calculates the next multiplexing start position by dividing the transfer rate 
(bit rate) used for transferring the present navigation information by the size of present navigation information table, 
and generates the next multiplexing instruction as described above. 

The multiplexing control unit 5110 repeats the above process, successively finding the next multiplexing start 
s positions, generating multiplexing instructions, and informing the multiplexing unit 511 2 of the multiplexing instructions, 
until the valid end_time is reached. By doing so, the navigation information table NVT (0,0) is repeatedly multiplexed 
into the multiplexed stream between the four-second mark and the sixty-five-second mark. 

By repeating the processing described above, the multiplexing control unit 51 1 0 generates multiplexing instructions 
for the other navigation information tables NVT (0,1 ) : NVT(0,2) ... included in content 0, the navigation information 
io tables NVT(1,0), NVT(1,1) ... included in content 1, and so on, and informs the multiplexing unit 5112 of these multi- 
plexing instructions. 

1-2-4 System Information Table Generating Unit 5105: (d) 

is On being instructed by the multiplexing control unit 5110, the system information table generating unit 5105 gen- 

erates the system information tables. These system information tables are made up of a variety of tables which store 
information that is used to identify multiplexed streams in the transport stream, which is to say various kinds of infor- 
mation used by the reception apparatus 5121 to select events. 

More specifically, the system information table generating unit 5105 refers to the multiplexing information storage 

20 unit 5104 and generates the NIT (Network Information Table), the EIT (Event Information Table), the SDT (Service 
Description Table), and the PAT (Program Association Table), in accordance with ETS 300 468 (DVB-SI) standard and 
IS/IEC 13818-1 (MPEG2 system) standard. 

The NIT referred to here is used to record physical information related tothe transfer path for each transport stream 
transferred on a specified network. Fig. 22A shows an example of an NIT NIT 6801 , which is generated by the system 

2S information table generating unit 5105. In this example, the transport stream identified by the transport_stream_id 
"0x0001 " for the original_network_id "0x0001 M is transmitted on the network identified by the networkjd "0x0001 " : with 
the "transfer preface" expressing the frequency and modulation method of the transmission. 

The SDT stores information, such as service names, for each service included in a specified transport stream. An 
example, SDT 6802, of the SDT generated by the system information table generating unit 5105 is shown in Fig. 22B. 

30 In this example, the service identified by the servicejd value "0x0002" is included in the transport stream with the 
transport_stream_id "0x0001 \ with information such as the service names being written into the column headed "Serv- 
ice name and other information". 

The EIT stores information, such as event names, start times, and end times, for each of the events on a specified 
service. An example, EIT 6803, of the EIT generated by the system information table generating unit 5105 is shown 

35 in Fig. 22C. In this example, the event identified by the event Jd "0x0002° on the service identified by the servicejd 
"0x0002" is included, with information such as the event name being written into the column headed "Event name and 
other information". 

The PAT includes information for the PIDs of the PMT (Program Map Table) for each program included in a specified 
transport stream. An example, PAT 6901 , of the PAT generated by the system information table generating unit 5105 
40 is shown in Fig. 23. In this example, the program identified by the program_no "0x0002" is included in the transport 
stream with the transport_stream_id "0x0001 ', with the PID of this PMT being given as "0x0090". Here, the program_no 
matches the servicejd, and a "program" is equivalent to an "event". 

The system information table generating unit 5105 refers to the multiplexing information storage unit 5104, the 
multiplexing control unit 5110, and the construction information storage unit 5109 and generates, in accordance with 
45 MPEG2 system standards, the PMTs corresponding to the multiplexed programs which use the transmission data 
stored in the transmission data storage unit 5102. An example of a PMT generated by the system information table 
generating unit 5105 from the multiplexing information table 6001 shown in Fig. 14, the content identifier assigning 
table 6101 shown in Fig. 15, and the entry information 5901 shown in Fig. 13, is shown in Fig. 24. 

During the generation of PMT 7001 , "program_number" is a value showing the program number of a program (or 
50 jn other words, event) in which transmission data is multiplexed, with the value "0x0002" of the "servicejd" 6004 in 
the multiplexing information table 6001 being extracted and written in as this "program number". 

The "PCFLPID" 20 is a value showing the PID of the packet which includes the clock information (PCR) which is 
used as the standard for decoding the present program. In the present example, the value "0x0091 " of the "PCR.PID" 
in multiplexing information table 6001 is extracted and is written in as this "PCR_PID". 
55 The "Entry JDescriptor" 7003 is the descriptor which includes information for the identifier of an entry content which 

is the first content to be reproduced when the present program is selected. Fig. 25 shows the details of the "Entry 
Descriptor" included in PMT 7001 . Here, the descriptor Jag of "Entry_Descriptor" 7003 is an identifier showing the type 
of descriptor and is set a value such as "0x98" that is predetermined for an entry_descriptor The "entry_VE_compjag", 
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the "entry_AE_comp_tag" and the "entry_NE_id" columns are used to show the values of the identifiers which are used 
for the image data audio data, and navigation information which compose the entry content. 

In generating the PMT, the system information table generating unit 5105 refers to the construction information 
storage unit 5109 and obtains the content number "0" of the entry content. The system information table generating 
unit 5105 then obtains the value -0x00" of the "VE„compJag" 6107, the value "0x00" of the •AE_compJag- 6110. and 
the value "0x0000" of the 'NE Jd" 611 3 of the content whose content number is "0", and writes these values into the 
"entry_VE_comp_tag", the "entry_AE_comp_tag", and the "entry_NE_id" columns. 

The table 7004 in the PMT 7001 shows the "streamjype" 7006 indicating the type of data which is transmitted in 
each component and a "descriptor" 7007 which expresses additional information, for each value of the "PID" 7005 of 
the components which compose the present program. The first row of table 7004 is used to record the value "0x0092" 
of the "NE_component(0)_pid" read from the multiplexing information table 6001, the value "0x05" showing that the 
data type of the transferred data is section data, and the "NE J^omponent_Descriptor(0)" 7201 shown in Fig. 26A. This 
"NE_Component__Descriptor(0)" shows that navigation information which has a value of NE.id which is equal to or 
above the ■min.NEJd" and equal to or less than the "max_NE_id" is transferred using the component to which this 
descriptor is attached. In the present embodiment, the component identified by the "NE_component(0)_pid" 6009 is 
used to multiplex the navigation information for the content with the content number 0, so that the value "0x0000" of 
the "NE_id" 6113 read from the content identifier assigning table 6101 corresponding to the content number 0 is written 
into the "min_NE_id" and into the "max_NE_id". A value showing the type of descriptor (in this case "0x99"), is written 
into the "descriptor_tag". 

On ihe second to fourth rows of table 7004, values of the "NE_component(1)_pid , NE_component(2)_pid , and 
•NE_component(3)_pid" read from the multiplexing information table 6001 are written into the "PID" column, with the 
■stream.type" being set at "0x05" and the NE_Component_Descriptor(1) 7202 shown in Fig. 26B, the 
NE_Component_Descriptor<2) 7203 shown in Fig. 26C, and the NE_Component_Descriptor(3) 7204 shown in Fig. 
26D being set in the "descriptor" column. 

On the fifth row of table 7004, the value "0x0096" of the "VE_component(0)_pid' 6011 read from the multiplexing 
information table 6001, the value "0x02" showing that the data type of the transferred data is image data, and the 
■stream_ident.fier_descriptor(0)" 7301 shown in Fig. 27A are recorded. The "stream_identifier_descnptor(0)" 7301 
shows that the component tag of the component for this PID is "0x00". The value of the "descriptor.tag" is set a value, 
such as "0x52". showing the type ol descriptor. . , . 

On the sixth row of table 7004, the value of the "VE_component(1)_pid" read from the multiplexing information 
table 6001 . the value "0x02" for the "stream type", and the ■streamJdentifier_descriptor(t) n 7301 shown in Fig. 27B 
a re re co rd ed 

On the seventh and eighth rows of table 7004, the values of the " AE_component(0)_pid" and the "AE_component 
(1 )_pid" read from the multiplexing information table 6001 , the value "0x03" for the "stream type" showing that the data 
is audio data, and the "stream Jdentifier_descriptor(0)" and "stream_identifier_descriptor(1)" are recorded. 

1-2-5 Multiplexing Unit 5112 

Based on the multiplexing instructions sent from the multiplexing control unit 5110, the multiplexing unit 5112 
multiplexes the content data into an MPEG2 transport stream according to a method which is standardized for MPEG2 
system standard. The multiplexing unit 5112 then successively outputs the generated transport stream data to the 

transmission unit 5106. cm *u« 

In more detail, on receiving a multiplexing instruction for image data from the multiplexing control unit 5110, the 
multiplexing unit 5112 reads the image data from the presentation information storage unit 5107 and converts it into a 
data stream before multiplexing this data stream into the transport stream starting from the indicated start position 
using the indicated PI D and bit rate. Similarly, on receiving a multiplexing instruction for audio data from the multiplexing 
control unit 5110, the multiplexing unit 5112 reads the audio data from the presentation information storage unit 5107 
and converts it into a data stream, before multiplexing this data stream into the transport stream starting from the 
indicated start position using the indicated PID and bit rate. 

On receiving a multiplexing instruction for a navigation information table from the multiplexing control unit 5110, 
the multiplexing unit 5112 reads the navigation information table from the navigation information table generating unit 
5111 and converts it into a data stream before multiplexing this data stream into the transport stream starting from the 
indicated start position using the indicated PID, table_id_exlension, version_no, and bit rate. 

As for the PCR, the multiplexing unit 5112 sets the initial value at the start of the generated transport stream at 
"0" and multiplexes the PCR using the PCR_PID sent from the multiplexing control unit 5110. 

' Fig 28 shows an example of the multiplexed stream generated by the multiplexing unit 5112. The horizontal axis 
in this figu re represents elapsed time, while the vertical axis represents the content data and PCR which are multiplexed 
at the same time. 
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The element 7401 in Fig. 28 shows the video data stream that is the result of the conversion by the multiplexing 
unit 5112 of the video data "Video0.m2v n which is common to both content 0 and content 1 into a data stream. This 
video data stream has been given the PID "0x0096". This video data stream 7401 is shown as one consecutive data 
stream in Fig. 28, although in reality this data stream is divided into packets of a predetermined length (these packets 

5 being called 1 88-byte transport packets) by the multiplexing unit 5112 and being multiplexed with the allocated bit rate 
of 4Mbps. In the same way element 7402 is the video data stream which is shared by content 2 and content 3. 

Element 7403 in Fig. 28 shows the audio data stream that is the result of the conversion of the audio data 
"Audio0.m2a" which is shared by content 0 and content 1 into a data stream by the multiplexing unit 5112. This audio 
data stream has been additionally assigned the PID "0x0098". This audio data stream is multiplexed using the assigned 

w bit rate (0.5Mbps). In the same way, element 7404 is the audio data stream which is commonly used by the content 2 
and content 3. 

Element 7405 is a data stream which is used for transmitting the navigation information tables included in content 
0. This data has been multiplexed by the multiplexing unit 5112 using the assigned bit rate (1 Mbps). Each navigation 
information table in the data stream 7405 is assigned the PID "0x0092", the table_id_extension "0x0000" : and a version 

is number from "0x00" to "0x04". These navigation information tables are multiplexed so that navigation information tables 
with the same version number are multiplexed a plurality of times, with the version number being progressively incre- 
mented as the reproduction time elapses. Here, the PID, table_id_extension, and version no are used by the reception 
apparatus 5121 to identify each navigation information table in the data stream 7405. In the same way, elements 7406 
to 7408 are data streams used to transfer the navigation information included in contents 1 to 3. 

20 Element 7409 in Fig. 28 is the time information (PGR) used as the standard for selling the reproduction time, which 

is also multiplexed into the transport stream. 

It should be noted here that every time the multiplexing unit 5112 receives a multiplexing instruction from the 
multiplexing control unit 5110, it may perform a multiplexing operation and generate a multiplexed stream in an inter- 
mediate state which is then stored in a storage unit (not illustrated). After completing the processing of all of the mul- 

25 tiplexing instructions, the multiplexing unit 51 1 2 may output the completed multiplexed stream to the transmission unit 
5106. Alternatively, instead of immediately processing the multiplexing instructions, the multiplexing unit 5112 may 
store these instructions in a storage unit (not illustrated), before sorting the necessary multiplexing instructions and 
performing multiplexing in order of reproduction time to generate a multiplexed stream, which it may then successively 
output to the transmission unit 5106. 

30 

1-2-6 Transmission Unit 5106 

The transmission unit 5106 includes a scheduler, and is activated by the multiplexing control unit 5110 at a pre- 
determined time before the transmission start time of an event, such as five minutes before the start of the transmission. 

35 when the transmission start time is reached, the transmission unit 5106 repeatedly multiplexes information such as 
the NIT, PAT, PMT, SDT, and EIT generated by the system information table generating unit 5105 into the transport 
stream outputted by the multiplexing unit 5112 at a predetermined interval using predetermined PIDs in accordance 
with DVB-SI standard and MPEG2 system standard. The transmission unit 5106 then performs modulation and other 
processes, before transmitting the data to a plurality of data reception apparatuses 5121. 

40 Fig. 29 gives a model representation of a transport stream multiplexed by the transmission unit 5106. In this ex- 

ample, the NIT, the PAT, the PMT, the SDT, and the EIT have been additionally multiplexed into the transport stream 
multiplexed by the multiplexing unit 5112. In reality, a plurality of events have also been multiplexed into this transport 
stream by the transmission unit 5106, although only the event (interactive program) shown in Fig. 5 has been shown 
in Fig. 29. 

45 

1-2-7 Operation of the Data Broadcasting Apparatus 5101 

The following is a description of the operation of the data transmission apparatus 5101 in the present embodiment, 
which is constructed as described above. 
so Fig. 30 is a flowchart showing the entire operation of the digital broadcasting apparatus 51 01 . 

The multiplexing control unit 5110 first generates the (a) content identifier assigning table (S7602) and then gen- 
erates the (b) version number assigning table (S7604). After this, the multiplexing control unit 5110 gives an indication 
for the generation of the (c) navigation information tables (S7606) and the generation of the (d) system information 
tables (S7608). Once the system information tables have been generated by the system information table generating 
ss unit 5105, the multiplexing control unit 5110 reads the value of the "PCR_PID" from the multiplexing information storage 
unit 5104 and notifies the multiplexing unit 5112 of this value (S7610). 

After this, the multiplexing control unit 5110 instructs the multiplexing unit 5112 to multiplex the presentation infor- 
mation (S761 1 ), and instructs the multiplexing unit 51 1 2 to multiplex the navigation information (S77-0, S77-1 .... S77-n). 
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In doing so the multiplexing control unit 5110 performs the processes in S77-0, S77-1 , ... S77-n in parallel for the n+1 
contents from content 0 to content n, such as by generating n+1 tasks and performing multitask processing. 

Fig. 31 is a flowchart showing the details of the generation of multiplexing instructions for the presentation infor- 
mation In this figure, the variable i is the variable used for successively counting content numbers. 
5 The multiplexing control unit 5110 initializes the variable i to "0" (S761 2), and then refers to the construction infor- 

mation storage unit 5109 to determine whether the image data for the content whose content number is i has already 

been multiplexed (S7614, S7616). 

The above determination is performed by the multiplexing control unit 5110 checking whether there are any con- 
tents with lower content numbers than i which include the same image data as content i. As one example when this 

10 determination is performed using the construction information table 5801 shown in Fig. 12, when the content counter 
i is "0" the image data ■Video0.m2v n is judged as not having been multiplexed, while when the content counter is "1 
the present content has the same image data "Video0.m2v° as content 0, so that the multiplexing control unit 5110 
judges that this image data has already been multiplexed. 

When the image data has already been multiplexed, the multiplexing control unit 5110 does not have the data 

is multiplexed again When the image data has not been multiplexed, the multiplexing control unit 5110 instructs the 
multiplexing unit 5112 to multiplex the image data of the content with the content number i (S7618). In doing so, the 
multiplexing control unit 5110 informs the multiplexing unit 5112 of the multiplexing start position, the PID, and the bit 
rate. In this case, it informs the multiplexing unit 5112 of the value (the start of the transport stream) as the multi- 
plexing start position. . 

20 The multiplexing control unit 5110 also refers to the multiplexing information storage unit 5104 and reads the value 

of the PID of the component corresponding to the component tag assigned to the image data to be multiplexed, before 
informing the multiplexing unit 511 2 of this value as the PID. In the same way, the multiplexing control unit 5110 refers 
to the multiplexing information storage unit 5104 and reads the bit rate corresponding to the component tag assigned 
to the image data to be multiplexed, before informing the multiplexing unit 5112 of this value as the bit rate. 

25 As one example, when multiplexing the image data a Video0.m2V of the content with the content number "0" in 

the construction information table 5801, the multiplexing control unit 5110 first refers to the content identifier assigning 
table 6101 and reads the value "0x00" of the "VE_comp_tag ,, 6107 for the image data of content 0. After this, the 
multiplexing control unit 5110 reads the value -0x0096° of the "VE_component<0)_pid" 6011 and the value -4Mbps" of 
the ■VE_component(0)_Bitrate" 6010 from the multiplexing information table 6001 and informs the multiplexing unit 

30 5112 of these values. L ' 

In the same way as for image data, the multiplexing control unit 5110 then determines whether the audio data for 
the content whose content number is i has already been multiplexed (S7620). When the audio data has not been 
multiplexed the multiplexing control unit 5110 instructs the multiplexing unit 5112 to multiplex the audio data, while 
when the audio data has already been multiplexed, the multiplexing control unit 5110 does not have a multiplexing 

35 operation performed. ♦ c-t-.n 

The processes described above are performed for all of the contents. As a result, the multiplexing control unit 5110 
issues multiplexing instructions for all sets of image data and audio data with the multiplexing start positions being set 
at "O" 

Fig 32 is a more detailed flowchart for the generation process of multiplexing instructions for navigation information 
shown as S77-0 S77-1 , ... S77-n in Fig. 30. This flowchart shows the multiplexing instructions for navigation information 
for the content i.'out of the contents from content 0 to content n. As with other contents, these processes are executed 
in parallel Here the variable wp shows the time (seconds) of the multiplexing start position of each navigation infor- 
mation table where the starting point of the transport stream is set at "0". The variable endT, conversely, shows the 
end time for the repeated multiplexing of the navigation information table with a given version number. 

The multiplexing control unit 511 0 first initializes the version number v and the multiplexing start position wp to -0" 
(S7702) The multiplexing control unit 5110 then refers to the storage region of the navigation information table gen- 
erating unit 5111 and investigates whether there is a navigation information table with the filename 'NVT (i,v)- for the 
content number i, and the version number v (S7704). When no -NVT(i,v)- is present, the multiplexing control unit 5110 
terminates the processing. When "NvT(i,v)" is present, the multiplexing control unit 5110 investigates whether a nav- 
50 igation information table with the filename "NVT(i,v+1 )" is present (S7708). 

When no "NVT(i,v+1 )" is present, the multiplexing control unit 5110 reads the value of the valid end time "end Jime" 
from the navigation information table with the filename "NVT(i,v) tt and sets it into the variable endT (S7710). 

When a navigation information table n NVT(i,v+1)- is present, the multiplexing control unit 5110 compares the value 
of the valid end time "end.time" of the navigation information table with the filename "NVT(1 ,v)" given by subtracting 
55 . r from the va , id start time -start Jime" of the navigation information table with the filename -NVT(i,v+1 ), before setting 
the smaller of these values in the variable endT (S771 4). As one example, when i=0 and v=0, the navigation information 
table "NvT(0 0)" is as shown in Fig. 1 7 and the navigation information table °N VT(0,1 )" is as shown in Fig. 1 9, with the 
value of the endjime of navigation information table "N VT(0,0)" being -65" and the value of the start_time of navigation 
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information table "NVTfO.I) 0 being "70". As a result, the multiplexing control unit 5110 compares the start_time "65° of 
NVT(O.O) with the end time of N vT(0, 1 ) minus 1 "69" and sets the smaller of these values, "65 fl , into the variable end! 
By doing so, the time period during which the navigation information table "NVTfO.O)" becomes the time period between 
wp=0 and endT=65. 

s The multiplexing control unit 5110 next calculates the multiplexing end position wp when multiplexing NVT(i.v) 

according to the equation wp=wp+{S_N VT(i,v)/Bi) and compares this value with the value of the variable endT (S771 2). 
Here, S_N VT(i,v) is the size of the navigation information table NVT(i.v) when converted to a transport stream in 
accordance with MPEG2 system standards. The variable Bi, meanwhile, is the bit rate assigned to the component 
used for multiplexing the navigation information table "NVT(i.v), with the value of the bit rate assigned to this component 
io being read from the multiplexing information storage unit 5104. 

When the multiplexing end position wp is greater than the variable endT, the multiplexing control unit 5110 adds 
"1" to the version number v (S7716) and returns to the process in S7704. 

When the multiplexing end position wp is equal to or less than the variable endT, the multiplexing control unit 5110 
generates a multiplexing instruction for the navigation information table "NVTO.v)" and sends it to the multiplexing unit 
is 5112. In doing so, the multiplexing control unit 5110 informs the multiplexing unit 5112 of the value of the multiplexing 
start position wp', the value of the bit rate Bi, the value of the PID, the value of the tablejd, the value of the 
table_extension_id, and the value of the version_no as the multiplexing instruction. 

Here, to find the value of the PID, the multiplexing control unit 5110 reads the PID assigned to the component used 
for multiplexing the navigation information table of the content with the content number i from the multiplexing infor- 
20 mation storage unit 5104. 

The multiplexing control unit 5110 finds the value of the tablejd as a value (for example "0x90") which is prede- 
termined for a navigation information table. 

The multiplexing control unit 5110 obtains the table_id_extension by reading the value assigned to the "NE_id" of 
the content with the content number i in the content number assigning table 6101. 
2$ The multiplexing control unit 5110 obtains the version_no by reading it from the version number assigning table 

6201 shown in Fig. 16. 

As one example, for the navigation information table n NVT(0,0)" shown in Fig. 17, the first multiplexing instruction 
is composed of the multiplexing start position wp=0, PID=0x0092 (="NE_component(0)_pid"), Bi=1Mbps, 
table_id=0x90, tablejd_extension=0x0000 (=NE_id), and version_no=0x00. 

30 After sending a multiplexing instruction to the multiplexing unit 5112, the multiplexing control unit 5110 resets the 

value of the multiplexing start position wp according to the equation wp=wp+{S_NVT(i,v)/Bi} (S7720), and repeats the 
processing starting from the determination of the multiplexing end position when the navigation information table with 
the filename NVT(i.v) has been multiplexed once again (S7712). 

On receiving the multiplexing instructions generated as described above, the multiplexing unit 5112 generates a 

3S multiplexed stream. After this, the transmission unit 5106 multiplexes this multiplexed stream into a transport stream 
which it then transmits. 

1-3 Overall Construction of the Reception Apparatus 5121 

40 As shown in Fig. 4, the reception apparatus 5121 is composed of a reception unit 5122, a TS (Transport Stream) 

decoder unit 5123, an AV decoder unit 5124, a received data storage unit 5125, a reception control unit 51 26, a signal 
reception unit 5127, a reproduction unit 5128, a display unit 5129, and an audio output unit 5130. This reception ap- 
paratus 5121 is constructed so as to interactively extract a content from the transport stream transmitted by the digital 
broadcasting apparatus 5101 in accordance with a user operation and to reproduce the extracted content. Here, the 

45 received data storage unit 5125 includes a navigation information table storage unit 5132 and a system intormation 
table storage unit 5133. 

1-3-1 Reception Unit 5122 

so The reception unit 5122 receives the transport stream indicated by the reception control unit 5126 and outputs it 

to the TS decoder unit 51 23. 

1-3-2 TS Decoder Unit 5123 

ss The TS decoder unit 5123 includes a filter condition storage unit 5131 for storing filter conditions that are set by 

the reception control unit 5126, and operates in accordance with the filter conditions to separate image data and audio 
data from the transport stream outputted by the reception unit 5122 and output them to the AV decoder unit 5124, as 
well as separating navigation information tables and writing them into the received data storage unit 5125. The TS 
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decoder unit 5123 also separates system inlormation tables, such as the PCR (standard clock information) which it 

to simultaneously perform a plurality of separation operations in accordance with these filter comMnns 

Fiqs 33A and 33B show examples of the filter conditions stored in the filter condition storage unit 51 31 Each line 
in the ^ condition tables 7801 . 7807 in these drawings shows a separate filter condition which includes a Alter 
identification number, a PID, a table_id_extension, a version_no, and an output destination. 

T^e ^ E^ion number" column 7802 is used to store numbers which identify the respective filter condi- 
tions In the present figures, the filter identification number "0" shows the filter condition for separating image data, the 
i^i^SSTnuiSber "1 ■ shows the fitter condition for separating audio data, and the fitter .dentrfication number 
? show! i ^e finer condition for separating navigation information, with the filter conditions with the fitter idenffcation 
numbers "3* onwards being used to separate system information such as the PMT. 
The "PID" column 7803 shows the PIDs of the data to be separated. 

The "table_id_extension" column 7804 shows the values ol the "table_id_extension" identrfiers for separating the 

na Te^^ -,e of the "versions" which is used when separating navigation 

inlormation The "entry "-" in this "version.no" column shows that th.s value is not set lor a Alter eondMon so tha 
s^pSraccording to the corresponding filter condition is performed regardless of the value of the Vers.on.no 



identifier. 



The "output destination" column 7806 shows the output destination to which the separated data is to be outputted. 
Is one Ixample, the image data separated by the fitter condition with the fitter identification number 0' shown in 
Fiq 33A has S output destination given in the "output destination" column 7806 as the AV decoder unit 5124. but has 
no values set in the "table id extension- column 7804 or the "version no" column 7805. Here, since no 
Ebi? i l exEJEn- or "version no" is set for image data, nerther of these values may be set in the fitter condrtion for 
iloe'dia Conversety. the value "0x0096" for the image data to be separated is set in the "PID" column 7803. As a 

the imaoe data "Video0.m2v" and outputs it to the AV decoder unit 5124. 

Ts another example, the audio data separated by the fitter condition with the filter identification number -1 shown 
in Fig *as *s output destination given in the "output destination" column 7806 as the AV decoder unit 5124. but 
has no values set in the "table id extension" column 7804 or the Version no" column 7805. Here, since no 
"tabloid tension" or "versfcn no" 7s set for audio data, neither of these values ^^^Z^^l 
audio data Conversely, the value "0x0098" for the audio data to be separated is set in the PID column 7803. As a 

^sTwh^^^ 

o,,Hir> Hota "AudioO m2a" and outputs it to the AV decoder unit 5124. 

^rXtSSSmS^ table separated by the fitter condition with the filter identification number "2" ^own -n 
Fig 33A haslts output destination given in the "output destination" column 7806 as the r«Vtti. >fMtt 
s oraqe unit 5132 Accordingly, the TS decoder unit 5123 writes the separated navigat.on information . table ntc , the 
na^^MomiBtion table storage unit 51 32. In Fig. 33A. this filter condition of the navigation -nidation tabte to be 
serrated has the value "0x0092" in the PID column 7803 and the value "0x0000" set ,n the "table_.d extension 
00^ 78oT However, no value is set for this filter condition in the Version no" column 7805. As a result wherr the 

^ unit 5122 receives the transport stream shown in Fig. 29 the ^n^^^T^TS^ 
on the timing of the separation, one of the navigation information tables "NVT (0,0) . NVT(0,1) , NVT (0 2) nvi 
°0 3)" and "NVT(0,4)- and writes the separated navigation information table into the navigation informal table stor- 
aop unit 5132 in addition to informing the reception control unit 5126. 

9 The filter condition table 7801 in Fig. 33A shows the filter conditions which are stored in the fitter 
unit sTIi immediately after an eventhas been selected byauser, and so stores thefiltercond.t.onsforthe entry content. 

The f ttTcondUion tab.e 7807 is the same as the filter condition table 7801 described above, with the exception 
that the value "OxOT has been set in the Version.no" column of the filter condition tor navigat.on information so that 
whin thetception unit 51 22 receives the transport stream shown in Fig. 29. the TS decoder unit 51 23 separates only 
S^ISa^Snnation tab.e "NVT(O.l)" and writes it into the navigation information tab.e storage unit 5132. .n 
aL™^2:Zg the reception contro. unit 51 26. This is to say the fitter condition tab.e 7807 shows f.tter cond.t.ons 
once the entry content has already been separated. 

1-3-3 AV Decoder Unit 5124 

The AV decoder unit 5124 has a clock unit (not illustrated) and, in accordance with MPEG2 standard, diodes the 
video data and audio data oulputted by the TS decoder unit 51 23 in synchronization and outputs the decoded ^daU . to 
Te reproduction unit 51 28. This clock unit has a standard Cock which is set at the correct value by the PCR (standard 
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clock information) outputted by the TS decoder unit 5123. and measures the time which is used to ensure that. the 
image data and audio data are decoded with proper synchronization. 

1-3-4 Received Data Storage Unit 5125 

5 

The received data storage unit 5125 can be composed of RAM (Random Access Memory), for example, and is 
provided with a navigation information table storage unit 51 32, and a system information table storage unit 51 33. 

The navigation informati6n table storage unit 51 32 stores navigation information tables which have been separated 
by the TS decoder unit 5123. The system information table storage unit 5133 stores the system information tables, 
10 such as the NIT, the SDT, the EIT, the PAT, and the PMT which have been separated by the TS decoder unit 5123. It 
should be noted here that the contents of the system information tables are the same as those shown in Figs. 17 to 
27, so that no further explanation will be given. 

1-3-5 Signal Reception Unit 5127 

15 

The signal reception unit 127 receives signals, such as remote controller operations made by a user, and informs 
the reception control unit 1 26 of the received signals. As one example, when a selection signal is received for an event 
that represents an interactive program out of the transport stream received from the digital broadcasting apparatus 
5101, the signal reception unit 5127 outputs the received selection signal to the reception control unit 5126. Also, when 

20 an activation signal (described later in this specification) is received Irom the user, this signal is also outputted to the 
reception control unit 5126. It should be noted here that these operations may be made using, lor example, a "left", 
"right" and "enter" key on an operation panel provided on the reception apparatus 5121 or on a remote controller. In 
the latter case, the remote controller sends an appropriate signal to the signal reception unit 5127 when one of the 
keys is pressed by the user. Of these keys, the "left" and "right" keys may be used to move the selection state in the 

25 display of the display unit 5129 to the next displayed button on the left or on the right, with the "enter* key being used 
to activate the button currently in the selected state. 

1-3-6 Reproduction Unit 51 26 

30 In accordance with the instructions received from the reception control unit 51 26, the reproduction unit 5128 gen- 

erates an image signal for the image data decoded by the AV decoder unit 51 24 and the graphics information outputted 
by the reception control unit 51 26 and outputs the generated image signal to the display unit 51 29, as well as outputting 
audio data decoded by the AV decoder unit 5124 to the audio output unit 130. In generating the image signal, the 
reproduction unit 5128 superimposes the graphics information outputted by the reception control unit 5126 onto the 

35 video data decoded by the AV decoder unit 51 24. 

1-3-7 Display Unit 5129 

The display unit 5129 can be realized by a television monitor and is used to display the images outputted by the 
40 reproduction unit 5128. 

1-3-S Audio Output Unit 130 

The audio output unit 1 30 can be realized by a speaker and is used to output the audio signal outputted by the 
45 reproduction unit 5128. 

1-3-9 Reception Control Unit 5126 

The reception control unit 5126 is composed of a CPU, a ROM for storing a program, and a RAM used as a work 
50 area. This reception control unit 5126 controls the reception of interactive programs, in addition to controlling the op- 
eration of the reception apparatus 5121 as a whole. 

1-3-9-1 Reception Control Unit 5126: Outline of the Reception Processing for Interactive Programs 

ss Fig. 36 is a flowchart for the reception processing of interactive programs by the reception control unit 5126. 

When the reception apparatus 51 21 is switched on, the reception control unit 51 26 controls the reception unit 51 22 
and the TS decoder unit 5123 in accordance with an appropriate procedure for MPEG2 system standard and DVB-SI 
standard and has the system information tables included in the transport stream written into the system information 
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table storage unit 5133. At this point, a list of programs may be displayed. 

When the user selects an evenl corresponding to an interactive program in the transport stream using a remote 
controller or the like, the reception control unit 5126 receives this selection signal via the reception control unit 5126 
and refers to the system information tables in the system information table storage unit 5133 to obtain the identifiers 
of the event, which are namely the original_network„id, the transport_stream_id, the service_id, and the event.id 
(S8102). 

The reception control unit 51 26 then refers to the system information tables in the system information table storage 
unit 51 33 and instructs the reception unit 51 22 to receive the appropriate transport stream received from the transmis- 
sion unit 5106, and instructs the TS decoder unit 5123 to separate the PMT corresponding to the selected event. The 
reception unit 5122 receives the transport stream from the transmission unit 5106 and outputs it to the TS decoder 
unit 5123. The TS decoder unit 5123 separates the PMT corresponding to the selected event and writes it into the 
system information table storage unit 5133 in the received data storage unit 5125, as well as notifying the reception 
control unit 5126. On being notified of the reception of the PMT by the TS decoder unit 5123, the reception control unit 
5126 refers to the PMT stored in the system information table storage unit 51 33 and obtains the PID of the PCR which 
it then writes into the filter condition storage unit 5131 (S8104). 

The reception control unit 5126 sets the variables of the selected service and event into the variables cur_... as 
shown below, and clears the values of the cur_VE_comp_tag, the cur_AE_comp_tag, and the curJMEJd (S8106), 
These variables (cur_...) are used to store identifiers for the content currently being reproduced. 



(Variable cur_..._id) 


(value of _id of selected event) 


cur_original_network_id 


<— original_network_id 


cur_transport_stream_id 


<— transport_stream_id 


cur_VE_service_id 


<r- service_id 


cu r_AE_service_id 


«- service_id 


cur_NE_service_id 


4- servicejd 


cur_VE_event_id 


<— event_id 


cur_AE_event_id 


<r~ eventjd 


cur_NE_event_id 


<r- event_id 


cu r_VE_comp_tag_id 


<— 0 (cleared) 


cur_AE_comp_tag_id 


<r- 0 (cleared) 


cur_NE_id 


<- 0 (cleared) 



Following this, the reception control unit 51 26 sets the variables of the selected service and event into the variables 
new_..._id as shown below (S8108). In doing so : the reception control unit 5126 reads the values of the 
entryivE_comp_tag, entry_AE_comp_tag, and the entry_NE_id from the PMT stored in the system information table 
storage unit 5133. 



(Variable new_..._id) 


(value of _id of selected event) 


new_original_network_id 


<— original_network_id 


new_transport_stream_id 


<— transport_stream_id 


new_VE_service_id 


4- service_id 


new_AE_service_id 


«- service_id 


new_NE_service_id 


<— servicejd 


new_VE_event_id 


4- event_id 


new_AE_event_id 


<— eventjd 


new_NE_event_id 


<- event_id 


new_VE_cornp_tag_id 


<- entry_VE_comp_tag 


new_AE_comp_tag_id 


<- entry_AE_comp_tag 


new_NE_id 


<— entry_NE_id 



Following this, the reception control unit 5126 performs the content switching process (S8110), clears the value 
of the content change flag, which shows that content switching is necessary, to "O" (S8112), performs the reproduction 
control process (S8114) for navigation information (S8114), and repeats these processes to control the reproduction 
of the interactive program. 
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1-3-9-2 Reception Control Unit 5126: Content Switching Process 



Fig. 37 is a flowchart showing the details ot the content switching process (S8110) in Fig. 36. 

First, the reception control unit 5126 judges whether the value ot the variable new_original_network_id stored by 

5 the reception control unit 5126 is the same as cur_original_network_id and whether the value of the variable 
new_transport_stream_id is the same as the cur_transport_stream_id (S8202). When both are affirmative, the recep- 
tion control unit 5126 performs the switching process for image data (S8210), the switching process for audio data 
(S8212), and the switching process for navigation information (S8214) in parallel before terminating the procedure. 
The details of the switching process for image data, the switching process for audio data, and the switching process 

io for navigation information are given later in this specification. 

When the variables are not equal, the reception control unit 5126 refers to the system information tables and 
performs a switching process for the transport stream identified by the variable new_original_network_stream_id and 
the variable new_transport_stream_id, in accordance with MPEG2 system standard and DVB-SI standard (S8204). 
The reception control unit 5126 then sets the value of the variable cur_original_network_id at the variable 

is new_original_network_id, and sets the value of the variable cur_transport_stream_id at the variable 
new_transport_stream_id (S8206). After this, the reception control' unit 5126 clears the values of the variables, 
cur_VE_service_id, cur_AE_service_id, cur_NE_service_id, cur_VE_event_id, cur_AE_event_id, cur_NE_event_id, 
cur_VE_comp_tag, cur_AE_comp_tag, and cur_NE_id (S8208), and performs the switching process for image data 
(S8210), the switching process for audio data (S8212) and the switching process for navigation information <S8214) 

20 in parallel before terminating the procedure. 

1-3-9-3 Reception Control Unit 5126: Switching Process for Image Data 

The following is an explanation of the details of the image data switching processing in S8210 of Fig. 37, with 

25 reference to the flowchart in Fig. 38. 

First, the reception control unit 5126 judges whether the value of the variable new_VE_service_id stored by the 
reception control unit 51 26 is the same as cur_VE_service_id and whether the value of the variable new_VE_event_id 
is the same as the cur_VE_event_id (S8302). When both are affirmative, the reception control unit 5126 judges whether 
the variable new_VE_comp_tag is equal to the cur_VE_comp_tag (S8304). If so, the reception control unit 6126 ter- 

30 minates the processing, or if not. the reception control unit 51 26 advances to S8310 in Fig. 38. When the judgement 
in S8302 is negative, the reception control unit 5 1 26 sets the filter condition for the PMT corresponding to the variables 
new_VE_service_id and new_VE_event_id in the filter condition storage unit 5131. The TS decoder unit 51 23 then 
separates the desired PMT and stores it in the system information table storage unit 51 33, in addition to notifying the 
reception control unit 51 26. On receiving notification of the separation of the PMT, the reception control unit 51 26 refers 

35 to the received PMT and obtains the PID of the PCR which it sets in the filter condition storage unit 51 31 (S8306). 

The reception control unit 5126 then sets the value of the variable new_VE_service id into the variable 
cur_VE_service_id and the value of the variable new_VE_event_id into the cur_VE_event_id (S8308). 

In S8310, the reception control unit 5126 refers to the PMT corresponding to the event identified by the variables 
cur_VE_service_id and cur_VE_event_id in the system information table storage unit 5133 and obtains the PID of the 

40 component used for transferring image data that has a component tag equal to the value of the variable 
new_VE_comp_tag. The reception control unit 5126 then sets this PID into the filter condition for image data in the 
filter condition storage unit 5131. The TS decoder unit 5123 then separates the image data that corresponds to the 
value of the new_VE_comp_tag from the transport stream in accordance with this filter condition and outputs the image 
data to the AV decoder unit 5124. The AV decoder unit 5124 decodes this image data, and the decoded image data 

45 is displayed by the display unit 5129 via the reproduction unit 51 28 (S8312). The reception control unit 5126 then sets 
the value of the variable new_VE_comp_tag into the variable cur_VE_comp_tag (S831 4) and terminates the process. 

1-3-9-4 Reception Control Unit 5126: Switching Process for Audio Data 

50 The following is an explanation of the details of the audio data switching processing in S8212 of Fig. 37, with 

reference to the flowchart in Fig. 39. 

First, the reception control unit 5126 judges whether the value of the variable new_AE_service id stored by the 
reception control unit 5126 is the same as cur_AE_service_id and whether the value of the variable new_AE_event_id 
is the same as the cur_AE_event_id (S8402). When both are affirmative, the reception control unit 51 26 judges whether 

55 the variable new_AE_comp_tag is equal to the cur_AE_comp_tag (S8404). If so, the reception control unit 51 26 ter- 
minates the process, or if not, the reception control unit 5126 advances to S8410. When the judgement in S8402 is 
negative, the reception control unit 5126 sets the filter condition for the PMT corresponding to the variables 
new_AEiservice_id and new_AE_event_id in the filter condition storage unit 5131. The TS decoder unit 5123 then 



- 27 



EP 0 827 336 A2 



separates the desired PMT and stores it in the system information table storage unit 51 33, ,n add.t,on to notifying the 
reception control unit 5126 (S8406). The reception control uni, 5126 then sets the value of the , variable 
new AE service id into the variable cur_AE_service_id and the value of the variable new_AE event_.d I into the 
cur AE ^vent id~(S8408). The reception control unit 51 26 then refers to the PMT corresponding to the event .denrf.ed 
by the variables cur AE servicejd and cur_AE_event_id in the system information table storage unit 51 33 and obte.ns 
the PID of the component used for transferring image data that has a component tag equal to the value of the vanable 
new AE comp tag (S8410). The reception control unit 5126 sets this PID into the filter condition for aud.o data n he 
fiL'condition storage unit 5131. The TS decoder unrt 5123 then separates the audio data that corresponds to the 
vafue of the new AE comp tag from the transport stream in accordance with this filter condition and outputs the audio 
SSo^Jo^r unS'5124. The AV decoder unit 5124 decodes this audio data, and the decoded audio data is 
outputted by the audio output unit 5130 via the reproduction unit 5128 (S8412). The reception control unrt 5126 then 
setsThfvaLe o, t he variable new_AE_comp_tag into the variable cur_AE_comp_tag (S8314) and terminates the 

process. 

1-3-9-5 Reception Control Unit 5126: Swit ching Process for Navigation Information 

The following .s an explanation of the details of the navigation information switching processing in S8214 of Fig. 
37 with reference to the flowchart in Fig. 40. . Jrt „^h,,ih<, 

First the reception control unit 5126 judges whether the value of the variable new_NE_serv,ce_jd stored by the 
reception conlrol uni. 51 26 is (he same as cur_NE_service_id and whether the value of the variable new NE.event id 
L^he Sie as the cu, NE event id (S8502). When both are affirmative, the reception control unrt 5126 judges whether 
the variable new NE id is equal to the cur_NE_id (S8504). If so, the reception control unit 51 26 terrmnates the process- 
nqorinot the reception control unit5126advancestoS8510. Whenthejudgement in S8502 ,s negative, the recept.on 
control uni 5126 sets the filter condition for the PMT corresponding to the variables new NE serv.ce_,d and 
new NE event id in the filter condition storage unit 51 31 . The TS decoder unit 5123 then separates the desired 
and stores it in The system information table storage unit 5133, in addition to notifying the reception control unit 5126 

(S85 ?hi ' reception control unit 5126 sets the value of the variable n«w_NE_service id into the variable 
cur NE service id and the value of the variable new NE event id into the cur_NE_event id (S8508). The reception 
control unit 51 26~then refers to the PMT corresponding to the event identified by the variables cur_NE_serv,ce_.d and 
cur NE event id in the system information table storage unit 5133 and obtains the .PID of the 
transferTing navigation information that has a component tag equal to the value of the variable n ™-" E -£<f™^ 
The reception control unit 5126 sets this PID into the "PID' of the filter condit.on for nav.gat.on information and the 
value of the varSb.e new NE id into the -tablejd.extension" of this filter condition in the filter condit.on storage unrt 

5131 with the Version.no- be"ing set at unconditional. The TS decoder unit 5123 then separates the navigation , n or- 
mation table that corresponds to the value of the new_NE_id from the transport stream .n accordance with th s f.fler 
condition and has this navigation information table stored in the navigation information table storage unit 5132, in 
addrton to notify^ the reception control unit 51 26. This is to say, the first time a navigation information table « .obtained, 
fn^gairinformafion tab^e transferred at that time which is identified by only the PID f^^^T^ 
separated from the transport stream, regardless of the version_no of the nav.gat.on .nformat.on ^le (S8512) jhe 
reception control unit 5126 then sets the value of the variable new.NE.id into the variable cur_NE_.d (S8514) and 
terminates the process. 

1-3-9-6 Receniion Control Unit 5126: Interac tive Control in accordance with the Navigation Information 

Fig. 41 is a flowchart showing the interactive control process performed in accordance with the navigation infor- 

^The reception conlrol unil 5126 waits for notification of the separation of a navigation information table from the 
TS decoder unit 51 23 (S8602) and judges whether such notification has been received. When the not.ficat.on has been 
received the processing advances to S8606 or otherwise returns to S8602 (S8604). The recepfon control unrt 5126 
reads the version number of the navigation information table stored in the navigation information table storage unrt 

5132 adds -1 " to it and sets the Version_no' in the filter condition for a navigation mformat.on table stored in the filter 
condition storage unit 5131 (S8606). After this, the reception control unit 5126 resets the variable cur.focus to 0 
(S8608) The reception control unit 51 26 then reads the navigation information table stored ,n the nav.gat.on .nformat.on 
table storage unil 5!32 and refers to the object definition table and bitmap table, as well as reading the b.tmap da a 
for displaying an image and its display coordinates. In doing so, the reception control un.t 51 26 reads the bitmap data 
corresponding to the bitmap index number given in the focused bitmap- column for the object whose object .ndex 
number is equal to ihe value of the variable curjocus, as well as reading the bitmap data correspond.ng to the b.tmap 
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index number given in the "normal bitmap" column tor objects with other values of the object index number (S8610). 
Next, the reception control unit 5126 sets the value ol the starljime into the variable start_time and the value of the 
endjime into the variable endjime (S8612). 

The reception control unit 5126 then refers to the clock unit of the AV decoder unit 5124 and sets the present time 

5 into the variable curjime (S8614). The reception control unit 5126 then waits until the value of the variable start Jime 
is equal to or greater than the value of the variable curjime (S8616), while outputting the bitmap data and coordinate 
values read in S861 0 to the reproduction unit 51 28. The reproduction unit 51 28 superimposes the bitmap data outputted 
by the reception control unit $1 26 onto the image data decoded by the AV decoder unit 51 24 at the indicated coordinate 
position and has the combined image displayed by the display unit 5129 (S8618). 

w The reception control unit 51 26 next determines whether the value of the variable curjime is equal to or greater 

than the variable endjime (S8622) and if so, gives the reproduction unit 5128 an indication to stop displaying the 
current bitmap data (S8624), before returning to S8602. If the judgement in S8622 is negative, the reception control 
unit 5126 performs a user input process (S8626), the details of which are given later in this specification. 

The reception control unit 5126 next judges whether the value of the variable ContentChangeFlag is "1 " (S8628). 

is When this is the case, the reception control unit 5126 terminates the reproduction control process for the navigation 
mlormation. When this is not the case, the reception control unit 5126 judges whether notification of the separation of 
a new navigation information table has been received from the TS decoder unit 5123 (S8630). When such notification 
has arrived, the reception control unit 5126 instructs the reproduction unit 5128 to stop displaying the current bitmap 
data (S6632) and returns to the process in S8606. When the reception control unit 51 26 judges that no notification has 

20 arrived in S8630, the processing returns to S8622. 

1-3-S-7 Reception Control Unit 5126: User l/F Processing according to the Navigation Information 

Fig 42 is a flowchart showing the user l/F processing according to the navigation information. 

2S The reception control unit 5126 first judges whether the user input received from the signal reception unit 5127 is 

for the "right" key (S8702). When the input is not for the "right" key, the processing advances to S8708. When the input 
is for the 'right* key, the reception control unit 51 26 adds "1 ■ to the value of the variable cur Jocus. It should be noted 
here that when the value of the variable curjocus is equal to the highest value of the object index -number in the 
navigation information table in the navigation information table storage unit 51 32, the variable curjocus is not increased 

30 further (S8704) The processing then advances to S8706. The reception control unit 51 26 refers to the object definition 
table and bitmap table in the navigation information table in the navigation information table storage unit 5132 and 
reads the bitmap data to be displayed on the screen and the coordinates of the display position(s) on the display screen, 
before outputting these to the reproduction unit 5128. In doing so, the reception control unit 5126 reads the bitmap 
data corresponding to the bitmap index number given in the "Focused Bitmap" column for the button object whose 

35 object index number is equal to the variable curjocus, and the bitmap data corresponding to bitmap index numbers 
given in the "Normal Bitmap" column for button objects with other object index numbers. The reproduction unit 5128 
superimposes these sets of bitmap data onto the image data decoded by the AV decoder unit 5124 at the indicated 
coordinate positions and has the combined image displayed by the display unit 5129, thereby completing the user 
input processing (S8706). 

40 In S8708, the reception control unit 5126 judges whether the user input received from the signal reception unit 

5127 is lor the "left" key (S8708). When the input is not for the "left" key, the processing advances to S8712. When the 
input is lor the "left" key, the reception control unit 51 26 subtracts "1 " from the value of the variable curjocus. It should 
be noted here that when the value of the variable curjocus is "0", it is not decreased further (S8710). The processing 
then advances to step S8706. 

45 m S8712, the reception control unit 5126 judges whether the user input received from the signal reception unit 

5127 is for the "enter" key. When the input is for the "enter" key, the processing advances to S8714. When the input 
is not for the "enter" key, the reception control unit 51 26 terminates the user input processing. 

In step S871 4, the reception control unit 51 26 refers to the object definition table in the navigation information table 
stored in the navigation information table storage unit 5132 to obtain the handler index number of the button object 

so whose object index number is equal to the variable curjocus. The reception control unit 51 26 then refers to the handler 
definition table and reads the script of the handler corresponding to the obtained handler index number. The reception 
control unit 5126 judges whether the script is "goto_content" (S8716) and, if not, advances to S8724. When the script 
is "goto_contcnt", the reception control unit 5126 reads the hyperlink index number of the argument (S8718). 

The reception control unit 5126 refers to the hyperlink table in the navigation information table and sets the 

ss original_networkJd, the transport_stream_id, the VE_service_id, the VE_event_id, the VE_compJag t the 
A€_service_id, the AE_eventJd, the AE_compJag, the NE_service_id, the NE_event_id, and the NEJd which are 
the identifiers of the content corresponding to the hyperlink index number read in S8718 into the variables 
new_originaLnetwork_id, newJransport_streamJd, new_VE_serviceJd, new_VE_event Jd, new_VE_compJag, 
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new AE service id. new AE_event_id. new_AE_comp_ta 9 , new_NE_service_id. new_NE_event_,d. and 
new'^d However, when no va.ue is se, in the hyperlink table, which is to say when the ,de ^^J" "V 
■ the values of the corresponding variables are left unchanged (S8720). The reception control unit 5126 sets the value 
of the variable ContentChangeFlag at '1 ■ (S8722) and terminates the user input P»«f «J9- terminates 
In S8724 the reception control unit 5126 judges whether the script is "goto.entry" (S8724). and Uf not term.na es 
the useM/F pressing When the script is "goto.entry". the reception control un* 5126 refers to the florae hn the 
svstem information table storage unit 51 33 corresponding to the variables "cur_NE_serv, C e_id" and •cur.NE.event .d 
and sTt ^Ha of the "entry VE compjag", the "entry.AE.comp.tag-, and the "entry_NE_,d" into the variables 
new V ^ comp tag new AE comp tag and new_NE_id, in additbn to setting the value of the vanabe 
cur NE serTe T id into the variables new_VE_ S ervice_id and new_AE_servi C e_id, and the value of the variable 
new J^E _ TenUd into the variables new_VE_event_id and new.AE.evenUd (S8726), before the processing returns 
toS8722. 

1 -3-10 Operation of the Reception Apparatus 51 21 

The operation of the reception apparatus 5121 described above is described below having been dividec I into a (1) 
Selection deception operation for an interactive program, (2) Display operation according to the navgafon o P erat.on. 
(3) User l/F processing according to the navigation information, and (4) Content switching processing. 

1-3-10-1 (11 Selection Reception Operation to r an Interactive Program 

When the reception apparatus 5121 is switched on, the reception apparatus 5121 receives the various svstem 
information tables inc.udedTn the transport stream and wrrtes them into the system informal table storag .unit 51 _33. 

When an interactive program, which is to say an event that has been multiplexed mto a transport stream .n Fig 
29 has been selected by the user, the reception control unit 51 26 obtains the information in the transfer preface, such 
a^nrtrequenoy of transport stream identified by the original.networkjd "0x0001" and the transport.stream^ 
■St Wha NlT (see Fig. 22) stored in the system information tab.e storage unit 51 33, and mstructs the reception 
unit 5122 to receive the transport stream. „ . 

The recep,k>n control unit 5126 then obtains the P.D "0x0090" of the PMT of the program ^W^J^ 
equal to the service id "0x0002" from the PAT (see Fig. 23), and sets this in the filter condrfon for the " 
condition storage un~rt 51 31 . As a result, the TS decoder unrt 51 23 separates the PMT 7001 shown in F.g. 24 and writes 
it into the system information table storage unit 5133. ^.ohioetnrano 

The reception control unit 51 26 reads the PID "0x0091 " of the PCR stored ,n the system mformafon table storage 
unit 5133 and sets it in the filter condition of the PCR in the filter condition storage unit 5131. fnrma1ion for 

The reception control unit 5126 reads the identifiers of the image data, audio data, anc I navgafon information for 
the entry content and sets these in the filter condition in the filter condition storage unit 51 31 

in more detail the reception control unit 51 26 refers to the Entry.Descnptor 7003 shown .n F.g^S o PMT 7001 
and reads the value "0x00" of the "entry_VE_comp_tag". The reception control unit 51 26 also reads the va.ue •0x0096 
of the P D ol the component whose data type is "image data" and which has been aligned the 
steam identifier descriptor whose "components" is "0x00", and sets this PID in the filter cond.t.on for .rnage data 

control unit 5126 also reads the va.ue "0x0098" of the PID of the component whose data type is "audio date and wh«h 
has Sen assigned the stream_identitier_descriptor whose "component^" is "OxOO", and sets this P.D ,n the titter 
condition lor audio data in the filter condition storage unit 5131. 

The reception control unrt 5126 also reads the value "0x0000" of the "entry.NE .d" assets it in the 
"table id extension" of the filter condition for the navigation information table ,n the filter condition 
After this" the reception control unit 5126 refers to the table 7004 in (he PMT 7001 and reads the value "0x0092 of 
the PID of the component which has been assigned the "NE_Com P o n ent_Descriptor(0)" 7201 which mc.udes the va ue 
■0x0000" between the values of the "min_NE_id" and the "max_NE_id", before sett.ng th.s va.ue in , the PTD ofthe 
fmer condition for the navigation information table. Here, the "version_no" in the filter cond.t.on .s set as unconditional. 
A, th ^int!the filter condition tab.e stored in filter condition storage unit 51 31 is the filter condit.on table 7801 shown 

" % ^ng so, the TS decoder unit 5123 separates the image data V,deo0.m2V and audio data '^^'^ 
the transport stream and outputs them to the AV decoder unit 5124. Here, since the »vers.on_no- of the filter condrtion 
L un3mona;, one of the navigation information tables "NVT (0,0)", "NvT (0,1 )". "NVT (0.2)", "NV^S)", and "NVT 
(0 4)" is separated and is written into the navigation information table storage unit 51 32. ... 
The reception control unit 51 26 reads the separated navigation information table in the nav.gat.on mformaton table 
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storage unit 51 32, adds one to the version number assigned to the separated navigation information table, and writes 
the resulting value into the "version.no" of the filter condition for the navigation information table in the filter condition 
storage unit 51 31 . When this addition of "1 D results in the value exceeding 31 . the resulting value is reset to "0". 

As one example, when the navigation information table 6301 with the filename B NVT(0 ) 0) M shown in Fig. 17 is 

5 separated by the TS decoder unit 5123 based on the filter condition table 7801 shown in Fig. 33A, the reception control 
unit 51 26 receives notification of the separation of this navigation information table and reads this navigation information 
table 6301 from the navigation information table storage unit 5132. The reception control unit 5126 then adds "1° to 
the value "0° of the version number and sets the value "0x01 " into the "version_no" of the filter condition of the navigation 
information table in the filter condition storage unit 5131. At this point, the filter condition table stored by the filter 

io condition storage unit 5131 is the same as the filter condition table 7807 shown in Fig. 33B. 

Here, since the TS decoder unit 5123 only separates the navigation information with the version number following 
the version number of the navigation information table currently being reproduced, the reception control unit 51 26 does 
not need to confirm whether the content has changed every time new navigation information is received, thereby 
reducing the load of the reception control unit 51 26. 
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1-3-10-2 (2) Display Operation According to the Navigation Operation 



The reception control unit 5126 controls the display for objects (buttons and pictures) included in a navigation 
* information table in accordance with the navigation information table separated by the process described above. 
so Based on the separated navigation information, the reception control unit 5126 initializes the variable curjocus 

to "0* and refers to the object definition table 6302 of the navigation information table NvT (0,0) shown in Fig. 17 and 
the bitmap table 6305 and reads the X coordinate "20° and the Y coordinate '400" shown in the row for the object index 
number -0' and bitmap data corresponding to the bitmap index number "1" shown in the "Focused Bitmap 0 column. 
The reception control unit 5126 also reads the X coordinate '200" and the Y coordinate -400" shown in the row for the 
2S object index number "1 * and bitmap data corresponding to the bitmap index number "2" shown in the "Normal Bitmap" 

column. M • 

Following this, the reception control unit 5126 outputs the bitmap data and coordinates it has read to the repro- 
duction unit 51 28 when the present time reaches the value '5" of the "start Jime" in the time information table 6306. 

Meanwhile, the image data 5201 ("Video0.m2v") and the audio data 5203 ( B Audio0.m2a B ) separated by the TS 
30 decoder unit 5123 are decoded by the AV decoder unit 51 24 and are outputted to the reproduction unit 5128. 

The reproduction unit 5128 superimposes the bitmap data outputted by the reception control unit 5126 onto the 
image data 5201 outputted by the AV decoder unit 51 24 and outputs a combined image signal. 

The display image for this case is shown in Fig. 34A. This display image 7901 in Fig. 34 A corresponds to the scene 
Olb in Fig 5, with the "Details for Osaka" button and "Go to Kanto" button being displayed as bitmap images which 
3S are superimposed on the image. Of these, the button "Details for Osaka" is displayed in the selected state in accordance 

with the variable curjocus. » 
This display continues until the user makes a content switching operation, or until the value 65 of the endjime 

in the time information table 6306 of the navigation information table NVT (0 : 0) is reached. When the present time 

reaches the value of "endjime", the same display operation as described above is performed when the start time for 

40 the navigation information table NVT (0,1) of the next version is reached. 

1-3-10-3 (3) User l/F Processing According to the Navigation Information 

The following example starts with scene 01 b, which is to say the display image shown in Fig. 34A, being displayed. 

4S On receiving a signal for a user operation from the signal reception unit 5127 and judging that the signal is for the 

•right" key, the reception control unit 5126 updates the value of the variable cur_focus to "1 The reception^control unit 
5126 then refers to the navigation information table storage unit 5132 and reads the bitmap data corresponding to the 
bitmap index number "3" given in the "Focused Bitmap" column for the button object with the object index number "1 " 
in the navigation information table NVT (0,0) shown in Fig. 1 7. The reception control unit 51 26 outputs this bitmap data 

so together with the X coordinate "200" and the Y coordinate "400" to the reproduction unit 51 28. The reception control 
unit 5126 also obtains the bitmap data for the button objects whose object index numbers do not agree with the value 
"1" of the variable curjocus, and outputs this data in the same way to the reproduction unit 5128. 

As a result, the "Details for Osaka" button 02b is displayed in the non-selected state, with the "Go to Kanto" button 
03b changing to the selected state. 

ss Here, if the user presses the "left" button, the value of the variable curjocus is updated back to "0" and the display 

returns to the state shown in Fig. 34A. 

When the user operation signal is lor the "enter" key, the reception control unit 5126 refers to the navigation infor- 
mation table storage unit 5132 and reads the script in the handler of the button object whose object index number is 
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equal to the variable cur focus "0- in the navigation information table NVT (0,0) shown in Fig. 17. In the present case 
The si r P te "goto content(Hyperlink IndexO) so that the reception control unit 5126 reads the .dentif.ers of the content 
lor the M dSSSon corresponding to the hyper.ink index number g*en as the argument of the scr.pt, and performs 

the content switching process described below. 

1-3-10-4 (4) Content Switching Process 

The following is an explanation of when the user operation signal is for the "enter" key during a display of the 
display image shown in Fig. 34A, which is to say the case when switching between scene 01b in content 0 of F.g. 5 

^ in ST SiS^/tn. reception control unit 5126 reads the various identifiers for the .ink destinatk>n content 

corrr sP ond'ngTo"he hyperUnk index number "0» in the navigation information table NVT (0.0). Here, apart 

aM ofthese identifiers are "-". so that the transport stream identifier, the service identifiers and event identifiers** he 

Z* g ?£* aZ ™a and navigation information, and the identifiers for the image data, and aud,o 

Sation are all the same as those for the content currently being displayed. Th,s .s to say, the .mage data and audio 

,n 'Th a e?e n ception control unit 5126 reads the va.ue "0x000V o, the identifier "NE_id» of the .navigation ;i«jon 
and sets it ,nto the "table id extension" of the filter condition for the navigation information table .n the filter condrtion 
s^aqe un ^131 A.ter thisT .he reception control unit 5126 refers to the table 7004 in the PMT 7001 ,n the system 
SSSS tab.e storage un« 51 33 andreads the va.ue "0x0093" of the PID of the component which has > been , assigned 
he 'NE Component Descriptor )" 7201 which includes the value "0x0001 " between the values of the ^ 
and the""max_NE_id 7 . before setting this value in the "PID" of the filter condition for the nav.gat.on information table. 
Here the "version no" in the filter condition is set as unconditional. 

The TS decoder unit 5123 then separates the navigation information table "NVT(0.1)" shown ,n F.g. 18 m accord 
ance with the filter condition set above and writes it into the navigation information table storage un.t 5132. .n addition 
to notifying the reception control unit 5126. . 

Thereceplion control unit5126 adds "1"to the version number "0" assigned to the separated nav.gat.on .nforma. on 
tab.e NVT(0.1 1 ) and sets this value in the "version_no" column of the filter condition. This is in readiness for an updating 
of the version number of the navigation information. . . . , .. 

in accordance with the navigation information table NVT(1 ,0) stored in the nav.gat.on.nformat.on table ^storage 
unit 51 £ the reception control unit 51 26 performs (2) the display operation and (3) the user l/F processing. The d sp ay 
sc een displayed in accordance with "NVT(1,0)- is shown in Fig. 34B. Here, the image data and aud.o data are the 
sarTaf Se shown in Fig. 34A, although different button text information is displayed due to the difference .n nav- 

i9a, Thet°;owt"s a description of the case when, during a disp.ay of the display screen 7903 shown in Fig^ 34C by 
the display un.t 5129, the user presses the "enter" key on the remote controller, so the content sw.tch.ng is performed 
between scene 01 e of content 0 and scene lie of content 1. 

7n this case, the filter condition in the filter condition storage unit 51 31 is set by the recepfon control un 1 5,26 so 
that he "PID" is "0x0093", the "table id extension" is "0x0001 ", and the "versions" is unconditional. As a result, the 
TS dec Jer unft 51 23 separates the navigation information tab.e "N vT(1 , 1 )" shown in Fig. 20 from the transport stream 
Ihown ^ 9 29 and writes it into the navigation information table storage unit 5132. In accordance 
^formation table NVT(1.1), the reception control unit 5126 performs (2) the d.splay operation and (3) the user l/F 
nrocessmo so that the display screen 7904 shown in Fig. 34D is displayed. 

P TheSlow 2 i a description of the case when, during a disp.ay of the disp.ay screen 8001 shown in Fig. 35A by 
,he display un,t 5129, the user presses the "enter" key on the remote controller, so the content sw.tch.ng .s performed 
between scene Ola of content 0 and scene 2ia of content 2. in 

The recept-on control unit 5126 refers to the object definition tab.e 6302 and the handler def.mt.on table 6303 ,n 
the navigation information table 6301 in the navigation information table storage unit 5132 and reads the scr.pt 
■aoto content" and the index number "1 * of the argument of the script. 

The reception control unit 5126 then reads the identifier of the content which is the link destinat.on corresponding 
to this index number "1 " from the hyperlink table 6304. The reception control unit 5126 judges that the identrf.er of the 
Uao^nZcsro to which the link destination content belongs, and the service and event iden.tfiers o the .mage daU, 
audio data and navigation information of the link destination content are the same as the present content, and so does 
nofperfoTm the processing for obtaining a PMT. Since the identifiers for the image data, audio data, and nav.ga ion 
information are different, the reception control unit 51 26 performs the appropriate processing for switch.ng the recept.on 

°' '"The reception control unit 5126 reads the value "0x01" of the "VE_comp_tag" identifier of the image data and 
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refers to the table 7004 in the PMT 7001 in the system information table storage unit 5133 to find the value "0x0097° 
of the PID of the component whose data type is "image data" and which has been given the stream_identrfier_descriptor 
whose "componenUag" is "0x01". The reception control unit 5126 then sets this value "0x0097" in the "PID" column 
of the filter condition for image data in the filter condition storage unit 5131. 

5 The reception control unit 51 26 reads the value "0x01 " of the "AE_comp_tag" identifier of the audio data and refers 

to the table 7004 in the PMT 7001 in the system information table storage unit 51 33 to find the value "0x0099" of the 
PID of the component whose data type is "audio data" and which has been given the stream_identifier_descriptor 
whose "componenUag" is "6x01 ". The reception control unit 51 26 then sets this value "0x0099" in the "PID" column 
of the filter condition for audio data in the filter condition storage unit 51 31 . 

io The reception control unit 5126 reads the value "0x01 " of the "NE_id" identifier of the navigation information and, 

in addition to setting this in the "table_id_extension" of the filter condition for navigation information in the filter condition 
storage unit 51 31, refers to the table 7004 in the PMT 7001 to find the value "0x0094" of the PID of the component 
which has been given the "NE_Component_Descriptor(2)' which includes the value "0x0002" between the "min_NE_id" 
and the "max_NE_id", and sets this value in the "PID" column of the filter condition for the navigation information table. 

is in doing so, the reception control unit 5126 sets the "version_no" of the filter condition for the navigation information 
table as "unconditional"! 

The TS decoder unit 5123 separates the navigation information table 6701 with the filename "NVT(2,0)" shown in 
Fig. 21 from the transport stream shown in Fig. 29 and stores it in the navigation information table storage unit 5132, 
in addition to informing the reception control unit 5126. As a result, the display unit 5129 displays an image identical 
20 to that shown as display image 8002 in Fig. 35B. 

1-3-11 Example of Content Construction using Scripts 

In the interactive program shown in Fig. 5, each of contents 0-3 has one navigation information table. Putting this 
25 into other words, there is a one-to-one relationship between navigation information tables and contents. The following 
are examples of a content construction where a one-to-many relationship is established between the navigation infor- 
mation tables and the contents using the scripts in each navigation information table and a content construction where 
a one-to-one relationship is established. 

Fig. 43 shows a different example of an interactive program which is composed of the four contents 10 to 13. 
30 The presentation information which forms the compositional elements of contents 10 to 13 are the video data 

"Video1.m2v" and the audio data "Audio1.m2a" shown in Figs. 6A and 6B. This is to say, the four contents 10 to 13 
share the same video data " vldeol .m2v" and audio data "Audiol .m2a". 

The sets of navigation information which are compositional elements of contents 10 to 13 have the following two 
data constructions. 

35 The first data construction is where the sets of navigation information correspond one-to-one with the contents, 

which is shown in Figs. 44 to 47. 

The navigation information "Navi10-1 .nif" shown in Fig. 44 corresponds to each scene in content 10 shown in Fig. 
43. Each ol the buttons "North Osaka", "Central Osaka", and "South Osaka" in each scene in content 10 is expressed 
by the button objects with the object index numbers 0, 1 , 2 in the object definition table in the navigation information 
"Navi10-1.nif". These buttons "North Osaka", "Central Osaka", and "South Osaka" are also linked to contents 11, 12, 
and 13, respectively, as shown in the handler definition table and hyperlink table. 

The navigation information "Navi11-1 .nif" shown in Fig. 45 corresponds to each scene in content 11 shown in Fig. 
43. The text information "Weather Information for North Osaka" in each scene in content 11 is expressed by the picture 
object lor object index number 1 in the object definition table. The "return" button is expressed by a button object with 
45 the object index number 0, and is linked to content 1 0. This is also the case for the navigation information "Navh 2-1 . nif" 
shown in Fig. 46 and the navigation information "Navi13-1 .nif shown in Fig. 47. 

In this first data construction, the buttons, the sets of text information, and links between contents for contents 
10-13 are expressed by a data construction composed of four sets of navigation information "NavilO-1 .nif", 
"Navh 1 -1 .nif", "Navh 2-1 .nif", and "Navh 3-1 .nif". 
so Fig. 48 shows an example set of navigation information in the second data construction where a single set ot 

navigation information corresponds to many contents. 

The navigation information "Navil0_13-1.nif" shown in Fig. 48 corresponds to each of the scenes in the four con- 
tents 10 to 13 shown in Fig. 43, and expresses all of the objects which are expressed by the four sets of navigation 
information in Figs. 44 to 47. 

ss The object definition table in Fig. 48 has seven objects with the object index numbers 0-6 that correspond to the 

button objects and picture objects shown in Figs. 44 to 47, with the present object definition table also including a 
"visibility" column. This "visibility" column in the object definition table is used to show whether an object is to be 
displayed, which is to say whether the object in question is valid, when switching to content 10 from another content. 
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Here the valid objects are buttons and text information expressed as bitmaps. w,th a handler (script) being , executed 
whLn a bu^on is activated by a user operation. Invalid objects are not displayed and their handiers are ig^recl 

As a^esutt of this object definition table, when reproduction of the contents is commenced onhy the objects wrth 
the object indL numbers 0-2 are valid, so that the buttons for "North Osaka". "Central Osaka" and "South Osaka 
given £ he Hap index numbers 0-5 are displayed. with one button being in the «* *° »» 
beina in the normal (non-selected) state. In this way. content 10 shown .n F.g. 43 is reproduced. 

The scripts ^he handler definition table are programs for performing content switching between the ^' 
These scdpS are composed of "hide_object<y instructions for preventing the display of objects (invaliding), and 
-chnw nhipcur instructions for having objects displayed (validating). 

te?nZZe%en the "North Osaka" button in content 1 0 is selected and activated by the use, the hand Jer 
.with handtr index number 0) corresponding to the "North Osaka" button object (object index 0) is activated. The script 

"North Osaka" "Central Osaka", and "South Osaka". On the other hand, the button object wrth the object .ndex number 
"3" wnSTto «y the "return" button is va.idated. as is the picture object with the object index number "4". which ,s 
to sav the text information "Weather Information for North Osaka". 

As a result he display switches from content 10 in Fig. 43 to content 11 . Similar sw.tch.ng processes are a so 
■pJ^^^SSL "Centra, Osaka" and "South Osaka" are selected and activated by the user dur.ng the 

^Tstno^reXUwhen the user selects and actuates the "return" button during the reproduction of content 
11 12 oM 3 the SncJer (with handler index number 3" for the "return" button object (with the object .ndex number 3) 
is activa ed By executing the script in this handler, the three button objects with the 

is to tav the buttons for "North Osaka", "Central Osaka", and "South Osaka", are vahdated. wrth the other objects 
buLn obTect 3 pTture objects 4-6) being invalidated. As a result, the display switches to content 1 0 shown .n F.g. 43. 
(button obje ^ ob f ects can be written int0 one set of navigation information with the programs 
beinfaSn as scrtts to giving the combinations of objects to be displayed (which is to say the vahd ob,ectsM=utt.ng 
Sto other ^Jol a P urality of contents can be achieved by a single set of navigation information. When do.ng so^ 
^ reception ap P a7a4 5121 no longer needs to receive a new set of navigation information when switching between 
contents, so that the system can respond more quickly to user operations. 

1-3-12 Modifications 

As shown bv the multiplexing information table 6001 in Fig. 14 of the present embodiment, the bit rate 
,NE component <x bi.ra"e) of a navigation information table was set at IMbps for each content, afihough .s also 
STfor dfffeVen values to be set depending on the data included in each content. As one example contents wh.ch 
Z ^ expeSed to be heavily used by viewers, such as a content used as a main menu, may be set a h.gher b, rate As 
Specific example, in the interact program shown in Fig. 5, contents 0 and 1 may be set a h.gher bit rate than 

C ° nt U is S ato n p ossible for bit rates to dynamically change across the reproduction period of a content As one example, 
for ™S£Z£S££* whose reference probability increases or decreases with time, the ass.gned b,t rate may 
dynamically chanqe as the version number changes for the present content. 

As one exampfe the bit rate in the multiplexing information table 6001 may dynamically change. When th.s is the 
case the muSx ng instructions sent from the multiplexing control unit 5110 to the multiplexing un,t 5112 w... mclude 
'he b^ratTs gSen in this multiplexing information table 6001, so that the multiplexing frequency of the nav.gat.on 

" ]0 ™%7Z7s« So — n is assigned the same bit rate (which is when each set of navigation 
informatton Tasligned one PID), the muftiplexing control unit 5110 may count the number of times multiplexing ,n- 
TtruSs a^e gener ated for the Ligation information tables, with, for example, multiplexing instructs be.ng gen- 
eratedfor the naviqation information of contents 0-3 at a ratio of 2:1:1.1. 

The p esent embodiment a.so describes the case when the image data is displayed us.ng the full screen of the 
disolv unit 5129 Tthe reception apparatus 5121, although a smaller size may alternatively be used. As one example, 
2 enTe ^T^oceci toT/4 of the size of the screen, the bit rate required for transferring image , d*a can 
Te reduced to one quarter, so that the tota. number of contents can still be increased when there is " Wrbnftfw 
me bTrate which may be assigned to the interactive program. When doing so. the image data may be still ^ combined 
^ ^^icribi in the navigation information to give the reproduced image. It is also possible for contents to be 
composed of a simultaneous display of between two and four quarter-screen sets of v.deo data _ 

Tn the present embodiment, interactive programs are described as being broadcast us.ng 
cast nc although they may instead be broadcast from a cable TV (CATV-Cable Telev.sion Service broadcasting^ ^atioa 
In the present embodiment, each navigation information table was described as havmg a t,me ,nformat,on table 
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where the valid start time "start_time" showing when the navigation information becomes valid and the valid end time 
"endjime" showing when it ceases to be valid are defined as relative times where the start time of the broadcasting 
into which the applications stored in the transmission data storage unit 1 02 are multiplexed is set as "0°. The reception 
control unit 51 26 of the reception apparatus 5121 is also described as relerring to the clock unit of the AV decoder unit 

5 5124 which measures time in synchronization with the information in the PCR multiplexed into the transport stream 
(where the multiplexing unit 51 1 2 of the digital broadcasting apparatus 5101 sets the initial value of the transport stream 
at "0") and judging whether the valid start time or valid end time of each set of navigation information has been reached. 
However, it is also possible! for example, for the reception apparatus 5121 to be provided with a clock unit which 
measures absolute time, with the reception control unit 5126 referring to this clock unit to obtain the present absolute 

10 time, before reading the start time (absolute time) of an event from the event information in the EIT stored in the system 
information table generating unit 5105 and subtracting the event start time Irom the present absolute time to obtain a 
relative broadcasting start time (given as "0") for the event, which it then uses to judge the valid start time and valid 
end time of each set of navigation information. 

When the valid start time and valid end time in the time information table are given as absolute times, and the 

is reception control unit 5126 is provided with a clock unit for measuring absolute time, it should be obvious that the 
reception control unit 5126 may refer to this clock unit which measures absolute time and judge the valid start time 
and valid end time of each set ol navigation information. 

When the management ol the valid time periods of each set of navigation information does not need to be especially 
precise, the reception control unit 5126 of the reception apparatus 5121 need not judge the valid start time and valid 

20 end time of each set of navigation information, so that when notification of the separation of a new navigation information 
table is received from the TS decoder unit 5123, the reception control unit 5126 may invalidate the present navigation 
information table and validate this new navigation information table. 

Navigation information which does not include a time information table may alternatively be transmitted. In such 
a case, the time information table of each set of navigation information may be stored separately to the navigation 

25 information, such as in the construction information storage unit, with the multiplexing control unit being constructed 
to refer to the time information tables when generating multiplexing instructions. 

. Finally, while the present embodiment describes the case where the image data and audio data to be broadcast 
are stored beforehand in the presentation information storage unit 5107 of the digital broadcasting apparatus 5101 , it 
is also possible for a video camera and an encoder for real-time compressing the images shot by the camera to be 

30 provided, so that the output of the encoder may then be stored in the presentation information storage unit 107 in real- 
time. 

Second Embodiment 

35 in the present embodiment, a digital broadcasting apparatus for achieving interactive programs composed of page- 

based contents is described. 

The fundamental principles for the realization of interactive programs composed of page-based contents are ex- 
plained below with reference to Figs. 49 to 51 , prior to the description of the construction of the digital broadcasting 
system of the present embodiment. 

40 Fig. 49 shows several examples of "contents" which are displayed by the display screen of a receiver apparatus, 

with these example contents representing weather forecasts. Here, the example contents 151 to 153 show weather 
forecasts for the whole of Japan (153) and for different regions (151, 152). The arrows 154 to 157 which have been 
drawn between pairs of these contents 151 to 153 show the switching of display which can be performed in response 
to user operations. 

45 When the content 153 which gives the weather forecast for the whole of Japan is being displayed on the display 

screen, if the user makes a selectbn and confirmation operation for the button 161 which represents "Tokyo", the 
display on the display screen will switch as shown by the arrow 1 54 to content 151 which shows the weather forecast 
for Tokyo. Should the user then select and confirm the -Return" button 158, the display screen will switch from the 
content 151 to the content 153, as shown by the arrow 155. 

so in the same way, if the user selects and confirms the button 161 representing "Osaka" in the content 153, the 

display screen will switch from the content 1 53 to the conlent 1 52, as shown by the arrow 1 56. Once again, should the 
user then select and confirm the "Return" button 1 59, the display screen will switch from the content 152 to the content 
153, as shown by the arrow 157. In order to perform these display switching operations, the contents 151 to 153 are 
provided with the buttons 158 to 161. Here, in addition to these buttons, each content may also include buttons for 

55 switching to the stream-based contents which were described in the first embodiment. 

In order to allow the user to make display switching operations which switch the display between contents, the 
transmission apparatus transmits each content according to the procedure described below. 

Fig. 50 is a pictorial representation ol the transmission data which is transmitted by the transmission apparatus. 
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The transmission data 1 65 is made up of data representing a pluralrty of contents, anc I is repeatedly trainee i in its 
entirety This transmission data 165 is composed of a plurality of sets of image data 166. 167, 168 ... and a plural.ty 
of sets of navigation information 169. 170. 171 ...corresponding to the sets of .mage data 

Each set of image data (166 onwards) is composed of a main image of one of the contents (151 onwards) wh.ch 
is to be displayed on the display screen of the reception apparatus. Here, the same example weather forecasts are 

Sh ° Each set oSation information is 169 to 171 includes a set of bitmap data 172 to 174 such as a button wNch 
is superimposed on The corresponding image 166 to 168, a set of script information 175 to 177 v^ch describes the 
opeSns to be executed in accordance with user operations, and a set of hyperlink information 178 to 180 wh,ch 
shows the contents which can be switched to as a result of a display switching operation made by the user 

As examples the content 151 shown in Fig. 49 is composed of the image data 166 and the nav.gat.on ,nformat.on 
169 In the same*way the content 152 shown in Fig. 49 is composed of the image data 167 and the nav.gat.on infor- 
mation 170. while the content 1 53 is composed of the image data 1 68 and the navigation information 1 71 . Putting th.s 
intoother words each set of image data (such as 166) has a corresponding set of navigation information (such as 169). 
,ntootner_wo ^ ^ representation of the transmission of the transmission data 1 65 by the transmission apparatus. 
As shown in Fig. 51 . the transmission apparatus repeatedly transmits the transmission data. From this it can be seen 
that the transmission data 165 is cyclically transmitted. 

It should be noted here that while the image data and navigation information have been illustrated in frame format, 
the image data and corresponding navigation information are in fact digitized and multiplexed together, before be.ng 
transmitted as an MPEG2 transport stream. Figs. 50 and 51 are therefore somewhat different from the actual trans- 
mission data which is transmitted by the present system. . 

Also while not illustrated in the drawings, each of the transmitted sets of image data 166 onwards .s assigned 
identification information to distinguish the image data from the other sets of image data. In the same 
of navigation information 169 onwards is also assigned identification informafon to distinguish the nav.gat.on mfonma- 
t ion from the other navigation information. . 

The receiver apparatus refers to these sets of identification information in the transmission data 165 and obta.ns 
the imace data and navigation information which include the appropriate identification information. The obta.ned mfor- 
maZfs then reproduced and displayed as one content, such as the content 1 51 shown in Fig. 49. Here, the obta.ned 
navigation information, such as the navigation information 171 . is stored in readiness for user operations. 

The following is a description of the digital broadcasting system to which the present embodiment relates, with 
reference to the drawings. 

2-1 Outline of the Construction 

Fio 52 shows the construction of the digital broadcasting system of the second embodiment of the present inven- 
tion. Thisdigital broadcasting system iscomposed of a data transmission apparatus 101 and a plurality of data recept.on 

aPP The U data Iransmission apparatus 1 01 is constructed to multiplex data for a plurality of paged-based contents which 
feature hyperSs to one another, into an MPEG2 transport stream and repeatedly transmit the multiplexed data. This 
daVa transmission apparatus 1 01 is composed of a transmission data storage unrt 102. a data multiplexing unit 103 a 
m "ipTexfng information storage unit 104, a system information table generating unit 105, and a tra nsmissKjn unt 10* 
The data reception apparatus 121 is constructed to selectively obtain and reproduce a content from the MPEG2 
transport stream transmitted by the data transmission apparatus 1 01 . in accordance with an interactive operation made 
by the user. This data reception apparatus 121 is composed of a reception unit 122. a TS decoder unrt 123^ an AV 
decoder unit 124, a received data storage unit 125. a reception control unit 126. a signal recept.on unit 127. a repro- 
duction unit 128. a display unit 129. and an audio output unit 130. 

2-2 Data Transmission Apparatus 101 

2-2-1 Construction of Transmission Data Storage Unit 102 

The transmission data storage unit 102 is composed of a recording medium such as a magnetic disc, and stores 
data for a plurality of contents which compose one interactive program and construction information. Th.s transm.ss.on 
data storage unit 102 includes a presentation information storage unit 107, a navigation informal storage un.t 108 
and a construction information storage unit 109. Here, an "interactive program" refers toan "evenf or program wh.ch 
is included in the MPEG2 transport stream used as the transmission data. „ „o„ 

The transmission dala storage unit 102 separately stores the image data (presentahon information) and the nav- 
igation information in the transmission data 165 shown in Fig. 50. The transmission data storage unit 102 further stores 
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a composition correspondence table which shows the correspondence between sets of image data and navigation 
information. 

2-2-1-1 Presentation Information Storage Unit 107 

5 

The presentation information storage unit 1 07 stores presentation information, such as image data and audio data, 
which is included in each content. Figs. 53A and 53B show sets of still image data which are examples of the presen- 
tation information for contents 153 and 151. Fig. 53A shows the still image data 201 which is given the filename 
"still5.m2v", while Fig. 53B.shows the still image data 202 which is given the filename "stilh .m2v". These sets of still 
to image data 201 , 202 are stored having been digitally encoded according to IS/IEC 1 3818-2 (MPEG2 video) standard. 
However, other encoding methods for image data may be used. 

2-2-1-2 Navigation Information Storage Unit 108 

is The navigation information storage unit 108 stores the navigation information which is included in the transmitted 

contents. This navigation information can include hyperlink information for links to other contents, and describes objects 
which allow the user to interactively select link destinations. An example of this navigation information is shown in Fig. 
54, with the figure showing the navigation information 301 of content 1 53 which has been given the filename "navi5.nif". 
It should be noted that information showing that the still image data 201 shown in Fig. 53A and the navigation 

so information 301 shown in Fig. 54 form one content 153 is given in the construction correspondence table 501 shown 
in. Fig. 56. This is described in more detail later in this text. 

The navigation information 301 includes an object definition table 302, a handler definition table 303, a hyperlink 
table 304, and a bitmap table 305 which are each given in table format. This navigation information 301 differs from 
the navigation information 5301 shown in Fig. 7 in that it does not include a time information table, but is otherwise 

2S effectively the same and so will not be described in detail. Also, in Fig. 54, the "object index", the "handler index" the 
"hyperlink index", and the "bitmap index" have each been abbreviated to "index". 

2-2-1-3 Construction Information Storage Unit 109 

30 The construction information storage unit 109 stores the construction information table and the entry information. 

The construction information table is information showing a combination of the presentation information and navigation 
information for each content. The entry information is information showing an entry content. 

The construction information table 501 shown in Fig. 56 stores information which shows a combination of the 
presentation information and navigation information for each content, with each corresponding content number. These 

3S content numbers are used to identify each content among the plurality of contents stored in the transmission data 
storage unit 102. As shown in Fig. 56, the first line of construction information table 501 is for the content with the 
content number "0", which is composed of a combination of the stiil image data with the filename "still0.m2v" which is 
stored in the presentation information storage unit 107 and the navigation information with the filename "naviO.nif" 
which is stored in the navigation information storage unit 108. This is also the case for the other lines in the construction 

40 information table 501 . 

The entry information 502 shown in Fig. 56 shows that the entry content representing the first content to be dis- 
played in the application stored in the transmission data storage unit 102 is the content with the content number "5". 

2-2-2 Multiplexing Intormation Storage Unit 104 

45 

The multiplexing information storage unit 104 stores assigning information for resources, such as identifiers and 
areas when multiplexing the transmission data stored in the transmission data storage unit 1 02 into an MPEG2 transport 
stream lor broadcasting, in the form of a multiplexing information table. An example of this multiplexing information 
table 601 is shown in Fig. 57. 

so The item "Bit_Rate" stored on line 1 of multiplexing information table 601 shows the assigned transfer rate when 

multiplexing the transmission data stored in the transmission data storage unit 102 into an MP EG 2 transport stream. 
Here, 6Mbps is assigned as the transfer rate. 

The "originaLnetworkJd", the "transport_stream_id", the "servicejd", and the "eventjd" on lines 2 through 5 of 
the multiplexing information table 601 are the same as those in Fig. 14, and so will not be described. 

55 Lines 6 through 10 of the multiplexing information table 601 show the values of the PIDs assigned to each of the 

components which compose the event when the application stored in the transmission data storage unit 102 is multi- 
plexed into a broadcast MPEG2 transport stream as an event. It should be noted here that PMT_PID and PCFLPIO 
represent the values of the PIDs which are assigned to the PMT (Program Map Table) and PCR (Program Clock 
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to the ^componeTinto w£ch the navigation information stored in the navigation informal storage unrt 108 of the 

. "Te^in^^ 

value olRD assigned to the components into which the stream correspondence table generated by the stream cor- 
resoondence information table generating unit 111 (described later in this text) is multiplexed. 

P ?hfvE cSonenT pid (image data component identifier) shows the value of the P.D assigned to the component 
into which the imaqe data stored in the presentation information storage unit 107 is multiplexed. 

10 UshJuW belted mat in the present embodiment, the NE_component_pid. the VE_informat.on_component j.d 

and leT^X^ are each assigned on.y one P.D, although it is also possible for each to bJW-d a 
«w»m« rtM Pins This Is to say while Fig. 54 shows the case when the NE_component_pid is 0x0082, the 

additionally assigned the value "0x0085-, the VE_informat,on_component_pid the value 0x0086 , and the 

" yE -™T^«Z^ !° X e 0 p-ent embodiment, wt,en audio information is included in the transmission data, 
an AE_intormation_component_pid and an AE_component_pid will also be assigned. 

2-2-3 Construction of the Data Mu ltiplexing Unit 103 

20 The data multiplexing unit 1 03 is composed of a multiplexing control unrt 11 0, a stream correspondence information 

y^^^^^l an identKier information appending unit 112. a navigation information table generating unrt 

113, tT c^uSex^ unrt 4 ,03 performs the processing described below to generate the transmissfcn data 165 
25 shown in Fig. 51 

2-2-3-1 Multiplexing Control Unit 11 0 (part 1) 

On being activated by the transmission unit 106, the multiplexing control unit 110 first reads the construction in- 
formal tab. ^SoTlnd the multip.exing information table 601 stored in the construction informal™ storage unrt 109 
and Z ^mX« Som-ltan ^ unit 104. before generating an identifier assigning tab.e which assigns an 
^tZ SmSZ VE_id and a navigation information identiier NE_id to each content number of contents ,n the 
digital broadcast ^ ^ ^ ^ examp)e ^ ^ .^.^ a b , 

Here'tLot^ 

with hese identifiers being mainly used in the present embodiment for page-based 

ktentifier for uniquely identifying a set of image data in a page-based content in one of the events. The AE id 71 3 is 
Sr^r^SSuS idling a set of audio data. The "NEJd" 71 0 is the identKier for un.que.y identifying a set 

° f or j"^^,^ 6 ^ id", and "NE.id" are used for identifying each page-based content. In 

the nJZZSZ^Z^ a "VE.compltag". an "AE.comp.tag", and an '^'^^SS^ 
stream-based content As a result, the "VE.comp.tag" and "AE.comp.tag" columns in the present table are set at 

^TcTe^Tl^enX, the "VE id" 709 and "NE.id" 710 are assigned the same value as the content number 
702 ^eTStSues of "VE id' 709 and "NE.id" 710 do not need to match the value of the content number 702, 
loLgTeach the^ Tare assigned different values for each pairing of a set o, image data and set of nav.gation mfor- 

^^the present embodiment, no audio data is present, so that no identifiers are assigned to "AE.svcJd" 711 
•AElevent id%i2. -AE.id" 71 3 and "-" is written into the table. When audio data is present, these values are ass.gned 
in the same wav as for the image data and navigation information, 
so On comSnc the generation of the content identifier assigning table 701, the multiplexing control unit 110 gen- 

erates theTsS image information identifier assigning tab.e which assigns values to "PID", •component tag" and 
Seam fo-TeSe of this display image information 

/cILino table 801 is shown in Fig. 59. In the display image information .dent.f.er assigning table 801 , the VE_.d 
709 ?s he ame as hat ass^ned in L content identifier assigning table 701 , while the "PID" 803 is assigned the same 
ss value ^ere The value "0x0084") as the "VE_component_pid- 607 in the multiplexing information tab.e 601. Each 
^mninent' tag" 802 is assigned the same value for each value of the "PID" 803 (so that in the present example 
wEaiiXd^h! "coXnent tag" 802 for each value "0x0084" of the "PID" 803). Each entry in the Wm-n^jd" 
^^^J- a h«!d«:ima. va.ue which is cyclically incremented by "1" between "e0" and "ef. Finally, the 
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filename of the image data which is identified by this value of "VEJd" 709 and which is stored in the presentation 
information storage unit 107 is written into the image data file column 805. 

It should be noted here that when a plurality ol identifiers are assigned to the VE_component_pid of Fig. 57. the 
"PID" and "stream id" can be assigned in the manner described below. First, each value of "PID" is set by extracting 
5 one value from the VE Component pid. while the "stream id" is set a hexadecimal value which is incremented between 
"eO" and "ef". After each set of stream ids, a new VE_component _pid is extracted from the multiplexing information 
table and is set in the "PID" 803. When there are no more new values of VE_component_pid, the process returns to 
the value of the VE_component_pid that was assigned first. Here, a different value is set in the "component tag" 802 
for each PID S03 

10 In the present embodiment, all sixteen of the possible values between "e0 n and "ef" are used as values of the 

stream_id for image data, although it is equally possible for only some of such possible values to be used. For audio 
data, thirty-two hexadecimal values between "cO" and "df" may be used for streamjds in accordance with MPEG2 
standard. 

It should be noted that the value of the "component Jag' 802 is used to indirectly refer to the "PID". As described 
is above, the "component jag" 302 may be set any values which one-to-one correspond to values of the PID, with the 
correspondence between component tags and PIDs being written into the PMT which is described later in this text. 
Here, it the value of the PID is not found directly from the navigation information or stream correspondence information, 
but is instead indirectly found using the "component Jag", it becomes no longer necessary to change the navigation 
information or stream correspondence information when multiplexing the data with other programs, even when the 
20 value of the PID is changed by the transmission unit 106 (described later). 

On completing the generation of the display image information identifier assigning table 801 , the multiplexing 
control unit 110 gives an indication to the stream correspondence information table generating unit 111 to generate the 
stream correspondence table, an indication to the identifier information appending unit 112 to add the identifier VEJd 
to private area of the image data, and an indication to the navigation information table generating unit 11 3 to generate 
2S a navigation information tabic. 

2-2-3-2 Identifier Information Appending Unit 112 

On receiving an indication from the multiplexing control unit 110 to add identifier information, the identifier infor- 
30 mation appending unit 112 retrieves the image data stored in the presentation information storage unit 107. The iden- 
tifier information appending unit 112 then writes the image data identifier VEJd into the private area of the retrieved 
image data bitstream. It should be noted here that the identifier information appending unit 112 obtains this identifier 
VEJd by referring to the display image information identifier assigning table 801 generated by the multiplexing control 
unit 110. The identifier information appending unit 112 then adds a filename to the image data bitstream with the 
35 appended VEJd and stores it in a storage region (not illustrated). 

Fig. 60 shows a bitstream 901 which is an example of the image data with the filename "VE(5)" to which identifier 
information has been appended. This bitstream 901 is encoded according to MPEG2 standard, with the value "0x0005" 
of the VEJd being recorded in the user data area 903 of the picture header 902. The still image data 201 shown in 
Fig. 53A, meanwhile, is recorded in the picture data area 904. Once identifier information has been appended to every 
40 set of image data, the identifier information appending unit 112 gives the multiplexing control unit 110 an indication 
showing that the appending process has been completed. 

It should be noted here that while the present embodiment describes the case when the V€-id is written into the 
user data area, it may instead be written into any area which may be used for recording private data. 

45 2-2-3-3 Navigation Information Table Generating Unit 113 

On receiving an indication to generate the navigation information table, the navigation information table generating 
unit 1 1 3 reads the navigation information stored in the navigation information storage unit 1 08. When the read navigation 
information includes a hyperlink table, the navigation information table generating unit 11 3 refers to the content identifier 

so assigning table 701 for the information regarding link destinations which are expressed using content numbers. The 
navigation information table generating unit 1 1 3 then converts all of the identifiers to generate the navigation information 
table. When no hyperlink table is included, the navigation information table generating unit 113 generates the navigation 
information table using the original navigation information as it is, changing only the filenames. The generated navi- 
gation information is then stored in a storage area (not-illustrated). 

55 Fig. 61 shows the generated navigation information table 1001 which has the filename "NVT(5)V This navigation 

information table 1001 has been generated from the navigation information with the filename "navrS.nif" which was 
shown in Fig. 54. The navigation information table 1001 includes the object definition table 1002, the handler definition 
table 1003, the hyperlink table 1004, and the bitmap table 1005. 
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Fiq 62 shows the navigation information table 1101 for the filename "NVT(1)". This navigation information table 
1 101 has been generated from the navigation information "navilnif shown in Fig. 55, and does not include a hyperl.nk 

table, so none has been shown. • » 

On completing the generation of the navigation information table, the navigation information table generating unit 

113 gives the multiplexing control unit 110 notification of such. 
2-2-3-4 Stream Correspondence Information Table Generating unit 111 

On receiving an indication from the multiplexing control unit 110 to generate a stream correspondence table, the 
stream correspondence information table generating unit 111 refers to the display image information identifier assigning 
table 801 and generates a stream correspondence table for each set of image data. These stream correspondence 
tables are used to extract sets of image data from the stream transmitted to the data reception apparatus 1 21 from the 
data transmission apparatus 101. .. . 

Fiq 63A shows the stream correspondence table [VET(5)] 1201 which is used by the data reception apparatus 
121 to extract the image data "VE(5)". The item 1irst_pts" in this stream correspondence table 1201 represents the 
reproduction starting time information in units of one ninety-thousandth of one second for the time at which the first 
frame in the corresponding image data is to be reproduced. This -first_pts- can be obtained, as one example, us.ng 
the formula given below as Formula 1 

Formula 1 

first Dt»(N>- [ Z{S_VE(x) + S_NVT(x) + S_VET*R}/b] *90000 

— * x-0 

Here SVE (x) is the size when the image data VE(x) stored in a storage area of the identifier information appending 
unit 112 has been converted into a transport stream packet in accordance with MPEG2 system standards. S_NVT(x) 
is the size when the navigation information table NVT(x) stored in a storage area of the navigation information table 
Generating unit 113 has been converted into a transport stream packet. S_VET is the size when one stream corre- 
spondence table stored in a storage area of the stream correspondence information table generating unit 111 has been 
converted into a transport stream packet. Here, these sizes are expressed as numbers of bits. Here, the variable R 
represents the number of times a stream correspondence table has been multiplexed, and is an integer in the range 
from "1" to "(P*S)" The variable "P" is the number of PIDs which have been assigned to each component which has 
been allocated by the multiplexing information storage unit 104 for transferring the image data, the value of P being 
"1" in the present embodiment. The variable "S" represents the number of different streamjd values which are used 
in the display image information identifier assigning table 801 , with this being -16' in the present embodiment. F.nally, 
the variable "B" represents the bit rate, which is "6Mbps" in the present embodiment. 

It should be noted here that the S_VE(x) is found by the adding the sizes of the PES packet header and the trailer 
information which are required by each PES packet, and the sizes of the transport packet header and trailer information 
part which are required by each transport packet to the size of VE(x). S_NVT(x) is lound by adding the sizes of the 
section header and trailer header required by each section and the sizes of the transport packet header and trailer 
information part which are required by each transport packet to the size of NVT(x). S_VET, meanwhile, is found by 
adding the sizes ol the section headers and the like to the size of the VET, in the same way as S_NVT(x). It should be 
noted here that in the present embodiment, all of the VETs are of the same size. A detailed description of the PES 
packet the transport packet, and the sections is given in the documentation for MPEG2 system standard. 

The "last_pls" in the stream correspondence table 1201 gives information for the time al which the final frame in 
the corresponding image data is to be reproduced as the reproduction end time. This "last_pts" is expressed in units 
of 1/90000 of one second. In the present embodiment, the image data is composed of still images, so that the last_pts 
(reproduction end time information) is the same as the •first_pts". 

The "component Jag" and 'streamjd" in stream correspondence table 1201 are set at the values of the 
component_tag and the streamjd assigned to the corresponding image data by referring to the display image mfor- 
mation identifier assigning table 801 

Fig,63B shows the first stream correspondence table 1202 for the image data, while Fig. 63C shows the fifteenth 
stream correspondence table 1 203 for the image data. 

It should be noted here that the time "0" which is the standard for the "firsts" and the "last_pts in the stream 
correspondence lables 1 201 , 1 202. and 1 203 is the time at which the data slored in the transmission data storage unit 
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102 is first .multiplexed into the transport stream and transmitted. 

In the present embodiment, the stream correspondence intormation table generating unit 111 is described as re- 
ferring to the display image intormation identifier assigning table 801 and writing the value of the assigned 
component_tag into the stream correspondence table, although the value of the assigned VE_component_pid in the 
5 multiplexing information table 601 may be directly written in place of the value of the VE_component_pid. 

2-2-3-5 Multiplexing Control Unit 110 (part 2) 

i 

On receiving notification from the identifier, information appending unit 112, the navigation information table gen- 
10 erating unit 113, and the stream correspondence information table generating unit 111 indicating that they have com- 
pleted their respective processes, the multiplexing control unit 110 determines the number of contents "T" to be used 
as the unit for repetition. Here, put simply the number of contents used as the unit for repetition T is a total given by 
adding the number M of contents included in the transmission data 165 to the number of dummy contents, or more 
precisely is set at T where M^P*S*n=T with M as the total number of contents stored in the construction information 
is storage unit 109. As described above with reference to Formula 1 , "P B is the number of PIDs which are assigned to a 
component tor transferring the image data by the multiplexing information storage unit 104, while "S" is the number of 
stream_ids. Also, "n" is the smallest integer which enables the condition M^T to be satisfied. In the present embodi- 
ment, P=1 ( s=i6, and M=63, so that T=64. Note here that when the number of contents T in each repetition is greater 
than the total number of contents M, the multiplexing control unit 110 multiplexes T-M null packets of a size which is 
20 al least equal lo the smallest content after first multiplexing all of the contents into the transport stream. By doing so, 
it is possible to maintain at least a predetermined interval D (at least (P*S-1) times the size of the smallest content) 
between the multiplexing positions of the image data and the stream correspondence table corresponding to the image 
data. 

The multiplexing control unit 110 uses Formula 2 below to find the length Lof one cycle of the number of contents 
25 T in each repetition. The value L is expressed in units of 1/90000 of one second and is the length of the transport 
stream when multiplexing all of the contents and null packets of a size equivalent to (T-M) contents into the transport 
stream at the bit rate B stored in the multiplexing information storage unit 104. 

30 formula 2 



35 L= L [ Z {S_VE(x)+S_NVT (x)+S_VET*R} 

x-0 

+ {S_VE(0)+S_NVT(0)+S_VET*R}* (T-M) ] /B ] *90000 

40 

As described above, M and T are the total number of contents and the number of contents in one repetition, with 
S_VE(x), S_NVT(x), S_ VET, R, and B being the same as defined in Formula 1 . 

The multiplexing control unit 110 sets the content counter i at "0" and sets the multiplexing start position pointer 
wp at "0*. This value of "wp" shows the time from the first information position of the contents multiplexed into the 
45 transport stream. 

The multiplexing control unit 110 next sets the value of the VET counter j at "0". The value of this VET counter j is 
then used to find the cycle number C and the content number N. The cycle number C is the integer of the quotient 
given by {i+(P*S)-1 -j^-T while the content number is the remainder of {i+(P*S)-1 -j)-s-T. Following this, the multiplexing 
control unit 110 judges whether an Nth stream correspondence table VET(N) is stored in the stream correspondence 
so information table generating unit 111 , and if so, adds a value, which is a multiple of length L of one cycle of the number 
of contents T in one repetition and a number of cycles C, to the lirs^pts" and "last_pts° of VET(N). 

The multiplexing control unit 110 then instructs the multiplexing unit 114 to multiplex VET(N) into the transport 
stream. In doing so, the multiplexing control unit 110 informs the multiplexing unit 114 of the multiplexing start position 
wp and the bit rate B, as well as the value of the B VE_info^mation_component_pid , • in the multiplexing information table 
ss 601 as the PID value and the value of the "VEJd" corresponding to the content number N in the content identifier 
assigning table 701 as the table_id_extension. 

When VET(N) is not stored in the stream correspondence information table generating unit 111, the multiplexing 
control unit 110 instructs the multiplexing unit 114 to multiplex a null packet with the same size as S_VET, and informs 



41- 



EP 0 827 336 A2 



the multiplexing unit 114 of the multiplexing start position wp and the bit rate B. „ al( . lllatec the 

Alter instructing the multiplexing unit 114 to perform multiplexing, the multiplex.ng control un.t 110 calculates the 
multiplexing start position wp using the equation wp=wp + S_VET/B. After this, the multiplexing control unrt 110 adds 
■1- to the value ol the VET counter j and judges whether the VET counter j coincides with the value of the number of 
repeated multiplexing R in the stream correspondence table. When the values match, the multiplexing control unrt 110 
recalculates the number of cycles C and the contents number N, before continuing with the multiplexing process for 

VET On judging that the values do not match, the multiplexing control unit 110 calculates the number ol cycles C and 
the contents number N according to the method described above and judges whether there is a content wrth the content 
number N stored in the identifier information appending unit 112 or in the navigation information table generating unit 
113 On judging that such a content is being stored, the multiplexing control unit 110 instructs the multiplexing unit : 114 
to multiplex VE(N) At this point, the multiplexing control unit 110 informs the multiplexing unit 114 of the values of the 
multiplexing start posrtion wp, the bit rate Bv(N), the PID. and the stream.id. Here, to find the values of the PID land 
the stream id the multiplexing control unit 110 fetches the values of the PID and of the streamed from PID and the 
•stream id 7 assigned to the image data whose °VE_id" is "N" from the display image information identifier assigning 
tableSOl . On the other hand, the multiplexing control unit 11 0 calculates the bit rate Bv(N) according to Formula 3 below. 

Formula 3 

bit rate Bv(N)={S_VE(N)*B}/{S_VE(N)+S_NVT(N)} 
The symbols in the above Formula 3 are the same as those in Formula 1 . 

The multiplexing control unit 110 also instructs the multiplexing unit 114 to multiplex NVT(N). In doing so. the 
multiplexing control unit 110 informs the multiplexing unit 114 of the values of the multiplexing start position wp. the bit 
rate Bn(N) the PID and the table_id_extension. Here, to find the value of the PID, the multiplex.ng control unrt 110 
refers to the multiplexing information storage unit 1 04 and extracts the PID which has been assigned tothe comport 
assigned to the transfer of the navigation information. To find the value of the table_id_extens,on, the multiplexing 
control unit 110 extracts the value of "NE_id» assigned to the contents identifier N from the content identifier assigning 
table 701 . The multiplexing control unit 110, calculates the bit rate Bn(N) according to Formula 4 given below. 

Formula 4 

Bit rate Bn(N) = {S_NVT(N)*B}/{S_VE(N)+S_NVT(N)} 
The symbols in the above Formula 3 are the same as those in Formula 3. 

The multiplexing control unit 110 next finds the multiplexing start position wp according to the formula 

[wp = wp + {S_VE(N)+S_NVT(N)}/B]. 

When content N is not stored, the multiplexing control unit 110 instructs the multiplexing unit 114 to multiplex a 
null packet of a size given as S_VE(0) + S_NVT(0). In doing so, the multiplexing control unit 11 0 informs the multiplexing 
unit 114 of the multiplexing start position wp. hi „«H = iM nl <; vRfii 

While the above explanation gives the size of a null packet to be mult,plexed as the combined $ize of S VE 0 
and S_NVT(0) for content number '0", the size of the null packet may instead be set at a size S_VE(k) + S_NVT(k) 
where this represents the smallest combined size out of all of the contents. 

The multiplexing control unit 110 next finds the multiplexing start position wp according to the formula 

[wp = wp + {S_VE(0)+S_NVT(0)}/B]. 

The multiplexing control unit 110 next adds -r to the value of the content counter i, recalculates the value of the 
VET counter j. and repeats the processing from the multiplexing of VET(N) onwards. 



EP 0 827 336 A2 



2-2-3-6 Multiplexing Unit 114 

The multiplexing unit 114 multiplexes the transmission data 165 shown in Fig. 51 into an MPEG2 transport strsam. 
Figs. 64 and 65 show model representations of multiplexed streams where identification information has been added 

5 to the data shown in Fig. 51. This is described in detail below. 

When instructed by the multiplexing control unit 110, the multiplexing unit 114 multiplexes data into an MPEG2 
transport stream using a method which has been standardized according to MPEG2 system standards. On receiving 
instructions from the multiplexing control unit 110 to multiplex a stream correspondence table VET(N), the multiplexing 
unit 114 reads the stream correspondence table VET(N) from the stream correspondence information table generating 

io unit 111 and multiplexes it into the transport stream at a position starting from the indicated muftiplexing start position 
wp. using the indicated PID, tableJd_extension, and bit rate B. On receiving an indication from the multiplexing control 
unit 110 to multiplex the image data VE(N), the multiplexing unit 114 reads the image data which has been appended 
with the corresponding identifier from the identifier information appending unit 112 and multiplexes the image data into 
the transport stream at a position starting from the indicated multiplexing start position wp, using the indicated PID, 

is streamjd, and bit rate Bv(N). On receiving an indication from the multiplexing control unit 110 to multiplex the navigation 
information NVT(N), the multiplexing unit 114 reads the navigation information table from the navigation information 
table generating unit 1 1 3 and multiplexes it into the transport stream at a position starting Irom the indicated multiplexing 
start position wp, using the indicated PID, tableJd_extension, and bit rate Bn(N). Also, on receiving an indication from 
the multiplexing control unit 110 to multiplex a null packet, the multiplexing unit 114 multiplexes a null packet of the 

20 indicated size at a position starting from the multiplexing start position wp at the indicated bit rate. 

The multiplexing unit 114 multiplexes the PCR at the front of the generated transport stream with the initial value 
•0", using the PCR_PID indicated by the multiplexing control unit 110. 

' Fig. 64 shows an example of a transport stream generated by the multiplexing unit 114. Here : the 63 contents 
stored in the transmission data storage unit 1 02 have been multiplexed into this transport stream 1 701 These 63 sets 

25 of image data have been assigned the values "0x0084" shown in the multiplexing information table 601 as their PID, 
with each set of image data having been assigned a value which has been cyclically incremented between "OxeO° 
and "Oxef ". 

Each stream correspondence table VET(N) has been assigned the value "0x0083" given in the multiplexing infor- 
mation table 601 as its PID, and a value each to the image data identifier "VE Jd" as its table Jd_extensron. As shown 

30 in Fig. 64, one stream correspondence table VET(N) is multiplexed for each set of image data VE{N). Accordingly, the 
number of repeated multiplexing R for the stream correspondence table is "1 ". 

The sixty-three navigation information tables NE(0) to NE(62) are multiplexed by the multiplexing unit 114 having 
been each assigned the value "0x0082" given in multiplexing information table 601 as their PID, and the value of the 
navigation information identifier "NEJd" as their table Jd_extension. PCRs 1702, which include standard information 

35 for time, are also multiplexed into the transport stream. 

As one example, the transmission data 165 shown in Fig. 51 extends between the stream correspondence table 
VET(15) to the null packet 1705. 

Each stream correspondence table VET(N) in the transport stream 1701 is multiplexed at a position at the equiv- 
alent of fifteen sets of image data ahead of the corresponding image data VE(N). Since each set of image data is 

40 cyclically assigned one of sixteen streamjds, no image data which has the same PID and stream_id as image data 
VE(N) will be multiplexed between the stream correspondence table VET(N) and the corresponding image data VE 
(N). As a result, the data reception apparatus 121 is able to extract the desired image data VE(N) from the transport 
stream by first obtaining the stream correspondence table VET(N) and then separating the first set of image data in 
the transport stream which has been assigned the indicated PID and streamjd, out of the many sets of image data 

45 with this PID and streamjd. 

As one example, there is no image data with the PID "0x0084" and the streamjd "OxeO" between the stream 
correspondence table VET(16) 1703 and the image data VE(16) 1704. Accordingly, despite there being four sets of 
image data VE(0), VE(16), VE(32), and VE(48) with the same PID "0x0084" and streamjd "OxeO", the data reception 
apparatus 121 will separate only the first set of image data with the indicated PID and streamjd which appears after 

50 the stream correspondence table VET(16) 1703, which means that the desired image data VE<16) will be obtained. 

The transport stream 1701 is also composed so that data equivalent to fifteen contents is multiplexed between 
each stream correspondence table VET(N) and its corresponding image data VE(N). Accordingly, it can be ensured 
that the time D taken from the appearance of the stream correspondence table VET(N) to the appearance of the 
corresponding image data VE(N) is at least the time taken by the transmission of fifteen contents of the smallest size. 

55 Accordingly, if the data reception apparatus 121 can perform the necessary processes for the interpretation of the 
stream correspondence table and the preparation for separating the image data within this time period D, proper re- 
production of the desired image data can be ensured. In the present example, a null packet 1705 whose size is equiv- 
alent to one content has been multiplexed into the transport stream 1 701 to ensure that time D is maintained at a value 
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equivalent at least the transmission time of fifteen contents, even at a part of the transport stream near the end of a 
transmission cycle By doing so, it can be ensured that a time interval which is equivalent to the transmiss.on of a least 
fteeTof he smallest contents is present, even when a stream correspondence table VET(N) and rts correspond^ 
maqe da ta VE(N) are in different transmission cycles, such as VET(O) 1706 and VE(0) 1707 .n F.g. 64. 

Fig 65 shows an example of the transport stream generated by the multiplexing unit 114 when the number of 
reDeated multiolexinq R tor the stream correspondence tables is "16". 

Thetrans^ 

times between a position which is the equivalent of fifteen contents ahead of the correspond^ .mage data VE(N) and 
he muttZng start position of this image data VE(N). As a result, the data reception apparatus 1 21 first obtains the 
stream Sres^derwe table and, in reproducing the corresponding image data VE(N), can reproduce the desired 
Z^SSSZ the shorter the time D between the stream correspondence table VET(N) and the corresponding 
S data However, if the time D is reduced, the data reception apparatus 121 has to interpret the stream corre- 
spondence table and perform the necessary preparations for the separation of the image data faster Here, if each 
sfream corrfspondenc'e table is repeatedly muttiplexed, as shown in the transport stream 1711, the data ^recept-on 
aooaratus 121 will be able to obtain the stream correspondence table from a posrt.on wh.ch is close to the .mage data 
when the .oad of the data reception apparatus 1 21 is light, allowing high-speed reproduction, or from a posrfon wh.ch 
» further from the image data when the load of the data reception apparatus 121 is great. By pertorm.ng such control, 
Draper reproduction of the image data can be maintained. „- 
On generatingatransport stream, such as transport streamed shown in Fig. 64: the multiplexing umt 11 4 outputs 
Ihe stream in order lo the transmission unit 106. 

2-2-4 System Inlormation Table Generating unit 105 

The system inlormation table generating unit 1 05 refers to the multiplexing inlormation storage unit 1 04 and gen- 
erates the NIT (Network Information Table), the EIT (Event .nformation Table), the SDT (Service Descnpt.on Table , 
the PAT (Program Association Table), and the PMT (Program Map Tab.e). These tables compose the program^ epech 
IcaL formation which is used by the data reception apparatus 1 21 in selecting a program. These tables are the 
same as those generated by the system information table generating unit 5105 ,n the f.rst embod.ment, so that he 
ToZ.no emanation wi.l instead focus on the generated results (which is to say the system information tables) .n the 

presenj embod|menr ^ ex£jmp|es Qf ^ N|T sDT, and EIT generated by the system information table generating 

Un,t FiS 67 and 6B show examples of the PAT and PMT generated by the system information table generating unit 1 OR 
Fios 69A to 69D show the details of the Entry_descriptor, the NE_Component_Descr.ptor, the 
VE_Component_Descri P tor, and the stream_identifier_descriptor generated by the system information table generating 

"""rqs 69A to 69D show the details of the Entry_descriptor. the NE_component_descriptor, the 
VE Jnformat.on.descriptor, and the streamjdentifier descriptor generated by the system information table generat.ng 

^ Trie "Entry descriptor" in Fig. 69A is used to record the values of the "entry.VE.id". "entry AE.id", and the 
"entry NE id These show that the entry content is a page-based content. This differs from the "Entry -Descnptor 
shown in Fig 73 of the first embodiment which indicates an entry content which is a stream-based content. The to 
say the "Entry Descriptor" shown in Fig. 73 is used to record values of the "entry.VE compjag , 
•entry_AE_comp_tag", and the "entry NE id" which show that the entry content is a stream-based content 

2-2-5 Transmission Unit 106 

The transmission unit 106 includes a scheduler, and is activated by the multiplexing control unit 110 at a prede- 
termined time before the transmission start time of an event, such as five minutes be fore transm,ss»a ■ VVJien the 
transmission start time is reached, the transmission unit 106 repeatedly mult.plexes .nformat.on such as the NIT PAT 
PMT SDT and EIT generated by the system information table generating unit 1 05 into the transport stream outputted 
by me l^iplexing unit 114 at a predetermined inte,val using predetermined PIDs in accordance with DVB-S standard 
and MPEG2 system standard. The transmission unrt 106 then performs modulation and other processes, before trans- 
mitting the data to a plurality of data reception apparatuses 121. 

F?q 70 gives a model representation of a multiplexed transport stream 1801 In th.s example, the NIT 1802, the 
PAT 1803. the PMT 1804, the SDT 1805. and the EIT 1806 have been additionally multiplexed into the transport stream 
1706 multiplexed by the multiplexing unit 114. 
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2-2-6 Operation of the Data Transmission Apparatus 101 

The following is a description of the operation of the data transmission apparatus 101 in the present embodiment, 
with reference to Figs. 71 through 73. 

5 The multiplexing control unit 110 first generates the identifier assigning table which assigns a VE.id and an NE_kJ 

for each content number (S1902). Next, the multiplexing control unit 110 generates the display image information 
identifier assigning table 801 (S1904), before instructing the identifier information appending unit 112 to append the 
identifier information, instructing the navigation information table generating unit 11 3 to generate the navigation infor- 
mation table, and instructing the stream correspondence information table generating unit 111 to generate the stream 

io correspondence table. 

The identifier information appending unit 112 appends image data identifiers to the private area of the bit stream 
of image data stored in the presentation information storage unit 107 and stores the appended data. After appending 
identifiers to every set of image data, the identifier information appending unit 11 2 notifies the multiplexing control unit 
110 of the completion of its processing (S1 906). 

is The navigation information table generating unit 113 generates navigation information tables from the navigation 

information stored in the navigation information storage unit 108. After completing the generation of all navigation 
inlormation tables, the navigation information table generating unit 113 notifies the multiplexing control unit HO of the 
completion of its processing (SI 908). 

The stream correspondence information table generating unit 1 1 1 refers to the display image information identifier 

20 assigning table 801 generated by the multiplexing control unit 110 and generates the stream correspondence tables. 
On completing the generation of all of the stream correspondence tables, the stream correspondence information table 
generating unit 111 notifies the multiplexing control unit 110 of the completion of its processing <S19lO). 

The system information table generating unit 105 then generates the various system information tables, such as 
the NIT, the SDT, the EIT, the PAT, and the PMT (S1912). 

2$ The multiplexing control unit 110 determines the number of contents T in one repetition when the contents are 

multiplexed into a transport stream (SI 914). Here, the multiplexing control unit 110 calculates the length L of one cycle 
composed of T contents in units of one ninety-thousandth of one second (this being the length of the transport stream 
when all contents plus a null packet of a size equivalent to (M-T contents) is multiplexed at the bit rate B stored in the 
multiplexing information storage unit 104)(S1916). The multiplexing control unit 110 then informs the multiplexing unit 

30 1 14 of the PCR_PID and instructs the multiplexing unit 11 4to multiplex the PCR <S1 918). Following this, the multiplexing 
control unit 110 sets both the content counter i and the multiplexing start position pointer wp at "0" <S2002) . 

The multiplexing control unit 110 then sels the VET counter j at "0" (S2004). The multiplexing control unit 110 also 
finds the number of cycles C and content number N. Here, the number of cycles is given as the quotient (integer part) 
of the sum {i+(P*S)-1-j}, while the content N is given as the remainder (integer) (S2006). 

35 The multiplexing control unit 110 then judges whether the stream correspondence table VET(N) is stored in the 

storage area of the stream correspondence information table generating unit 111 (S2008), and if so, adds a value given 
as C*L to the values of first_pts and last_pts of VET(N) (S2010). 

The multiplexing control unit 110 instructs the multiplexing unit 114 to multiplex the stream correspondence table 
VET(N) into the transport stream, and informs the multiplexing unit 114 of the multiplexing start position wp, the bit rate 

40 B, the PID, and the table_id_extension (S2018) : before proceeding to step S2014. 

When the multiplexing control unit 110 judges in step S2008 that the stream correspondence table VET(N) is not 
stored in the stream correspondence information table generating unit 111, the multiplexing control unit 110 instructs 
the multiplexing unit 114 to multiplex a null packet which is the same size as S_VET at the same time informing the 
multiplexing unit 114 of the multiplexing start position wp and the bit rate B. The multiplexing unit 114 then multiplexes 

45 a null packet into the transport stream (S2108) and the processing proceeds to step S2014. 

In step S2014, the multiplexing control unit 110 calculates the multiplexing start position wp as wp=wp + {S_VET/ 
B] and adds "1" to the value of the VET counter "1 " (S2015). The multiplexing control unit 110 then compares the value 
of the VET counter j with the value of the number of repeated multiplexing Ft of the stream correspondence table VET 
(N) (S201 6). Here, when j=R, the processing proceeds to S21 20, while when j<R the processing returns to step S2006. 

50 in step S2102, the multiplexing control unit 110 sets the number of cycles C at the quotient (integer part) of i/T, 

and sets the content number N at the remainder (integer). Following this, the multiplexing control unit 110 refers to the 
content identifier assigning table in the construction information storage unit 109 and judges whether a content with 
this content number N is present (S2104). If so, the multiplexing control unit 110 instructs the multiplexing unit 114 to 
multiplex the bit stream of the image data VE(N). At this point, the multiplexing control unit 110 calculates thefcit rate 

ss Bv(N) and informs the multiplexing unit 114 of this bit rate Bv(N), together with the multiplexing start position wp and 
the values of the *PID" and the ■streamjd*' which are written in the display image information identifier assigning table 
801 The multiplexing unit 114 then multiplexes this image data VE(N) into the transport stream (S2106). 

The multiplexing control unit 110 then instructs the multiplexing unit 114 to multiplex the navigation information 
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table NVT(N) In doing so. the multiplexing control unit 110 calculates the bit rate Bn(N) and informs the multiplexing 
unit 114 of this bit rate Bn(N), the multiplexing start position wp, the PID. and the table_id_extension. The mult.plex.ng 
unit 114 then multiplexes the navigation information table NVT(N) into the transport stream (S2108). 

The multiplexing control unit 110 then recalculates the multiplexing start position according to the formula wp - 
wp + {S_VE(N)+S_NVT(N)}/B (S2110). The multiplexing control unit 110 then adds "T to the content counter i (S2112), 
and the processing returns to S2004. 

When the multiplexing control unit 110 judges in step S2104 that there is no content wrth the content number N, 
the multiplexing control unit 110 instructs the multiplexing unit 114 to multiplex a null packet of a size given as S.VE 
(N) + S NVT(N) while informing the multiplexing unit 114 of the multiplexing start position wp and the bit rate B. The 
multiplexing unit 114 then multiplexes a null packet of the indicated size into the transport stream (S2114). 

The multiplexing control unit 110 recalculates the multiplexing start position wp according to the formula wp = wp 
+ fS VE(0)+S NVT(N)}/B(S2116) and the processing returns to S2112. 

When executing the above processing, the NIT, the RAT, and other tables will be multiplexed into the multiplexed 
stream shown in Fig 64 for an example where the number of repeated multiplexing R for each stream correspondence 
table VET(N) is '1", or into the multiplexed stream shown in Fig. 65 for an example where the number of repeated 
multiplexing Ft is ■16-. so that a transport stream such as that shown in Fig. 70 will be transmitted. 



As described above, the data transmission apparatus 101 of the present embodiment assigns identifiers to the 
image data and navigation information which compose each content and multiplexes them into a transport stream 

which it transmits repeatedly. ...» 

Here identifiers for image data and navigation information of contents connected by hyperlinks, supplementary 
image information for displaying menus and the like, and script for performing swrtches of display are included in the 
navigation information. As a result, the data reception apparatus 1 21 can selectively extract and reproduced contents, 
thereby realizing an interactive display which uses only a one-directional communication path. 



2-2-8 Additional Information 
2-2-8-1 



It should be noted here that while the above embodiment has described the case where the image data is composed 
of still images, it is also possible for the image data to be moving pictures (video). When the image data is video. 
Formula 1 used for calculating the -first_pts' and "last_pts-, Formula 2 used for calculating the length L of the stream. 
Formula 3 used for calculating the bit rate Bv(N) assigned to the image data Bv(N), Formula 4 used for calculating he 
bit rate Bn(NI) assigned to the navigation information table NVT(N), and the formula used by the multiplexing control 
unit 110 to recalculate the multiplexing start position wp after the multiplexing of the image data VE(N) andthe navigation 
information table NVT(N) are changed to the formulas given below. ^ 

When the image data is video, the bit rate Bv(N) assigned to the image data VE(N) is deeded by estimating the 
increase when converting the bit rate which is predetermined for a video elementary stream to a transport stream^ 
Here, the navigation information table NVT(N) is assigned a remaining bit rate grven by subtracting the bit rate Bv(N) 
assigned to the video data VE(N) from the overall bit rate. 

When doing so. the -first_pts- of the image data VE(N) is calculated according to Formula 5 below. 

Formula 5 
first pts(N) 

% 

N-1 

= [ H {MAX(S_VE(x)/Bv(x) ,S_NE(x) /(B-Bv(x) ) + (S_VET*R/B) } 

x-0 

+S_VE_FIRST(N) /Bv(x)+(S_VET*R/B) } ] *90000 
Here. Bv(x) is the bit rate assigned to the image data VE(x). S_VE_FIRST(N) is the size of the first frame of the 
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image. data VE(x) when converted into the transport stream in accordance with MPEG2 system standard, and MAX 
{A, 6} represents the largest values of A and B, respectively. 

For video, the "last_pts" does not malch the "firsLpts". Here, the "last_pts" can be found according to Formula 6 
below. 



Formula 6 

last_pts(N)=first_pts(N)+{(N_FRAME(x)/Frame_per_sec)*90000) 

Here, N_FRAME(x) is the number of frames in video data VE(x), while Frame_per_sec is the number of frames 
reproduced in one second (which can be 29.97 for NTSC standard, for example). 

When doing so for a video image, the multiplexing control unit 110 informs the multiplexing unit 114 of VE(x) and 
NE(x), before recalculating the multiplexing start position wp according to Formula 7 below 

Formula 7 

wp = wp + MAX(S_VE(x)/Bv(x), S_NE(x)/(B-Bv(x)) ) 

2-2-S-2 

It should be noted here that the data transmission apparatus 101 is constructed so that the multiplexing unit 114 
successively generates the transport stream 1701 during the transmission of an event, although the multiplexing unit 
114 may generate a transport stream of one cycle length L and store it beforehand, so that when the transmission unit 
1 06 transmits to the data reception apparatus 121, this transport stream is repeatedly read and repeatedly transmitted 
having been subjected to predetermined processing. 

2-2-S-3 

In the present embodiment, the corresponding sets of image data and navigation information are multiplexed at 
the same time, although this need not be the case. As described above, the navigation information table and the 
corresponding image data are separated from each other, so that they may be multiplexed at different times. 

2-3 Data Reception Apparatus 121 

As described above with reference to Fig. 49, the data reception apparatus 1 21 interactively selects contents from 
the MPEG2 transport stream transmitted by the data transmission apparatus 101 in accordance with user operations 
and reproduces them. 

2-3-1 Reception Unit 122 

The reception unit 1 22 receives the MPEG2 transport stream which corresponds to the transport stream identifier 
indicated by the reception control unit 126, and outputs it to the TS decoder unit 123. 

2-3-2 TS Decoder Unit 1 23 

The TS decoder 1 23 includes a filter condition storage unit 1 31 for storing the filter conditions set by the reception 
control unit 126, and operates in accordance with these filter conditions so as to only separate image data or audio 
data with a specified identifier from the transport stream outputted by the reception unit 122. The TS decoder unit 123 
outputs the separated data to the AV decoder unit 124. The TS decoder unit 123 also separates table data with a 
specified identifier and outputs the table data to an area maintained in the received data storage unit 1 25, in accordance 
with the identifier. The TS decoder unit 123 separates a PCR (standard clock information) with the specified identifier 
and outputs it to the AV decoder unit 1 24. Here, the filter condition storage unit 1 31 is capable of simultaneously storing 
a plurality of filter conditions, and the TS decoder unit 123 is capable of simultaneously performing a plurality of sep- 
arating operations. 

Figs. 74A and 74B show examples of the filter condition tables stored in the filter condition storage unit 1 31 . Each 
line in filter condition table 2201 is one filter condition. The "filter identification column" 2202 is used for recording 
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numbers which identify each filter condition. The "start7stop" column 2203 is set so that the entry "start" denotes the 
started state of a filter condition, while the entry "stop" denotes the stopped stale of a filter condition. The TS decoder 
unit 123 executes separating processes based on the filter conditions in the started state, and does not preform sep- 
arating based on filter conditions in the stopped state. The "PID" column 2204 is used to record the value of the PID 
of the data separated by each filter condition. The "stream_id n column 2205 is used to record the value of the streamed 
of the data separated by each filter condition. The "table_id_extension n column 2206 is used to record the value of the 
table_id_extension of the data separated by each filter condition. When the entries in the "PID" column 2204, the 
"stream.id' column 2205, and the *table_id_extension" column 2206 are all set the value "-", unconditional separating, 
which is to say separating regardless of the value of the identifiers, will be performed. Finally, the "output destination" 
column 2207 is used to record the output destination to which the separated data is to be outputted. 

The line corresponding to the filter identification number "0" in the filter condition table 2201 shows the filter con- 
dition for image data. The entry in the "output destination" column 2207 for this line indicates the AV decoder unit 1 24, 
with it not being possible to set an entry in the "table_id_extension" column 2206. The entries in the "PID" column 2204 
and in the "stream.id" column 2205 are set at the values of the PID and stream.id of the image data which is to be 
separated by the reception control unit 126. 

The line corresponding to the filter identification number "1" shows the filter condition for audio data. The entry in 
the "output destination" column 2207 for this line indicates the AV decoder unit 124, with it not being possible to set 
an entry in the "table.id.extension" column 2206. The entries in the "PID" column 2204 and in the "stream.id" column 
2205 are set at the values of the PID and stream.id of the audio data which is to be separated by the reception control 

The line corresponding to the filter identification number "2" in the filter condition table 2201 shows the filter con- 
dition for the stream correspondence table VET. The entry in the "output destination" column 2207 for this line indicates 
the stream correspondence information table storage unit 1 32, with it not being possible to set an entry the "stream.id" 
column 2205. The entries in the "PID" column 2204 and in the "table.id.extension" column 2206 are set at the values 
of the PID and table.id.extension of the stream correspondence table which is to be separated by the reception control 

Unit The line corresponding to the filter identification number "3" in the filter condition table 2201 shows the filter con- 
dition for the navigation information table. The entry in the "output destination" column 2207 for this line indicates the 
navigation information table storage unit 133, with it not being possible to set an entry the "streamed" column 2205. 
The entries in the "PID" column 2204 and in the "table.id.extension" column 2206 are set at the values of the PID and 
table_id_extension of the navigation information table which is to be separated by the reception control unit 126. 

The entry in the "start/stop" column 2203 for each filter condition is set at "start" or "stop" by the reception control 
unit 126 to set the separating process of the TS decoder unit 123 into a started state or stopped state for each filter 

°° nC |naddition to the information described above, the filter condition storage unit 1 31 also stores filter conditions for 
the system information tables, such as the NIT, the SDT, the EIT, the PAT, and the PMT, and the PCR (standard clock 
information). These conditions have not been illustrated. 

When the filter condition for image data corresponding to filter identification number "0" and the condition for audio 
data corresponding to filter identification number "1 " are set in the stopped state in the filter condition table 2201 by 
the reception control unit 126, the TS decoder unit 123 does not separate image data or audio data. 

Here suppose that the filter condition for the stream correspondence table VET corresponding to fitter identification 
number "2" has been set by the reception control unit 126 so that the value in the "PID" column 2204 is "0x0083", the 
value in the "table_id_extension" column 2206 is "0x0005", and the started state is set in the "start/stop" column 2203. 
in this case, the TS decoder unit 123 separates the stream correspondence table VET(5) from the transport stream 
1801 (shown in Fig 70) transmitted from the transmission unit 106, in accordance with this filter condition. The TS 
decoder unit 1 23 stores the separated stream correspondence table VET(5) in the stream correspondence information 
table storage unit 132 and notifies the reception control unit 126. Here, the content of VET(5) is as shown in Fig. 63A. 

Next suppose that the filter condition for the navigation information table NVT corresponding to filter identification 
number "3" has been set by the reception control unit 126 so that the value in the "PID" column 2204 is "0x0082", the 
value in the "table_id_extension" column 2206 is "0x0005", and the started state is set in the "start/stop" column 2203. 
In this case, the TS decoder unit 1 23 separates the navigation information table NvT(5) from the transport stream 1 801 
(shown in Fig 70) transmitted from the transmission unit 106, in accordance with this filter condition. The TS decoder 
unit 123 stores the separated navigation information table NVT(5) in the navigation information table storage unit 133 
and notifies the reception control unit 126. Here, the content of the navigation information table NvT(5) is as shown in 

F ' 9 Next, in filter condition table 2208, suppose that the filter condition for the image data corresponding to filter iden- 
tification number "0" has been set by the reception control unit 126 so that the value in the "PID" column is "0x0084", 
the value in the "stream.id" column is "0xe5", and the started state is set in the "start/stop" column. In this case, the 
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TS decoder unit 123 separates the image data VE(5), the image data VE(21), the image data VE(37), and the image 
data VE(53) in order from the transport stream 1801 (shown in Fig. 70) transmitted from the transmission unit 106, in 
accordance with this fitter condition. The TS decoder unit 123 outputs the separated sets of image data to the AV 
decoder unit 124. Here, out of these four sets of image data, the first set of image data to be separated will depend 
5 on the timing at which the reception control unit 126 sets the started condition for the filter condition. Also, by setting 
the stopped condition at the proper timing, the reception control unit 126 can have the TS decoder unit 123 separate 
only the first out of these four sets of image data and output it to the AV decoder unit 124. 

2-3-3 AV Decoder Unit 124 " 

10 

The AV decoder unit 1 24 includes a clock unit which is not illustrated. This clock unit is synchronized to a standard 
time using the value of the PCR outputted by the TS decoder unit 1 23, and is used to measure time which is used as 
the standard for synchronized decoding of image data and audio data. 

On receiving image data and/or audio data from the TS decoder unit 123, the AV decoder unit 124 reads the 
is identifier of the image data and/or audio data written in the private area, in accordance with an indication from the 
reception control unit 126, and notifies the reception control unit 126 of the identifier(s). Next, the AV decoder unit 124 
decodes the image data and/or audio data in predetermined units in accordance with an indication from the reception 
-control unit 1 26 and outputs the decoded data to the reproduction unit 1 28 in synchronization with the clock unit, before 
informing the reception control unit 126 of the completion of the decoding. 

20 

2-3-4 Construction of the Received Data Storage Unit 125 

The received data storage unit 125 can be composed of RAM (Random Access Memory), for example, and is 
provided with a stream correspondence information table storage unit 132, a navigation information table storage unit 
2S 1 33, and a system information table storage unit 1 34. 

The stream correspondence information table storage unit 1 32 stores stream correspondence tables which have 
been separated by the TS decoder unit 123. The navigation information table storage unit 133 stores navigation infor- 
mation tables which have been separated by the TS decoder unit 1 23. The system information table storage unit 1 34 
stores the system information tables, such as the NIT, the SDT, the EIT, the PAT, and the PMT, which have been 
30 separated by the TS decoder unit 123. 

2-3-5 Signal Reception Unit 127 

The signal reception unit 127 receives signals, such as remote controller operations made by a user, and informs 
3S the reception control unit 126 of the received signals. 

2-3-6 Reproduction Unit 1 28 

The reproduction unit 1 28 superimposes graphics information included in the navigation information table outputted 
40 from the reception control unit 1 26 and image data decoded by the AV decoder unit 1 24 in accordance with indications 
from the reception control unit 126. The reproduction unit 128 outputs this combined image to the display unit 129. 
The reproduction unit 128 also outputs audio data decoded by the AV decoder unit 124 to the audio output unit 130. 

2-3-7 Display Unit 129 

45 

The display unit 129 can be realized by a CRT (Cathode Ray Tube) or liquid crystal display, and is used to display 
the images outputted by the reproduction unit 1 28. Examples of such display are the contents 1 51 , 1 52, and 1 53 shown 
in Fig. 49. 

so 2-3-6 Audio Output Unit 130 

The audio output unit 130 can be realized by a speaker, and is used to output the audio signal outputted by the 
reproduction unit 128. 

55 2-3-9 Construction of the Reception Control Unit 126 



The reception control unit 126 controls the reception unit 122 and has it receive a desired transport stream. On 
jiving a user operation signal via the signal reception unit 127, the reception control unit 1 26 refers to the navigation 
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information table presently stored in the navigation information table storage unit 1 33 and sets the filter condition for 
he navigation information table and the filter condrtion for the stream correspondence table for ob a.n.ng the 
mlge daSin the filter condition storage unit 1 31 of the TS decoder unit 1 23. The reception control unit 126 then ref ers 
™he sueam correspondence table which has been newly separated by the TS decoder unit 123 and stored « the 
sUeam Correspondence information table storage unit 132. and sets the filter condrtion for the .mage data ,n the filter 

CW Te n rreX U cont 1 ro! unit 1 26 judges whether the image data which has been separated by the reception control 
unit 126 is the appropriate image data by referring to the image data identifier written into the private area o the image 
date When the image data is the appropriate image data, the reception control unit 126 has the .mage data decoded 
and oX'tted to the reproduction unit 128. When the image data is not the appropriate ,mage data ^ reception 
control unit 126 changes the fitter condition in the filter condrtion storage un.t 131 and grves another .nd.cat.on for the 
separation of a stream correspondence table. 

The reception control unit 126 also reads bitmap data for objects included in the nav.gat.on information table 
separated by the TS decoder unit 123. The receplion control unit 126 also informs the reproduct.on un.t 128 of th.s 
data and has the reproduction unit 1 28 combine the bitmap data with the image data. 

2-3-9-1 Initial Control 

The reception control unit 1 26 is composed of a CPU and a program for controlling the CPU. When the user makes 
an initial selection of an event stored in the transmission data storage unit 1 02 and mulliplexed into the transport stream 
S^SS^X^n-nfc-ion unit 106 of the data transmission apparatus 101, the reception contro. unit ^ 126 f.rst 
efers to the system information tables in accordance with a procedure which .s standard.zed accord.ng to the DVB- 
SI and MPEG2 system standards which are generally used by satellite digital broadcast reception apparatuses The 
reception control unit 126 then instructs the reception unit 122 to receive a transport stream transmitted by the trans- 
mission unit 106 and instructs the TS decoder unit 123 to separate the PMT corresponding to the event selected by 

^ The reception control unit 126 then refers to the PMT stored in the system information table storage unit 134 and 
obtains the identifier of the PCR. and sets this identifier in the filter condition storage unit 131. The recepfon control 
unit 26 also obtains the identifiers of the image data and the navigation information of the entry content and respectively 
sets these ~ theater condrtion of the stream correspondence table and the fitter condition of the nav.gation .nformat.on 

table in the filter condition storage unit 131 

The reception control unit 1 26 then refers to the PMT stored in the system informat.on table storage unrt 1 34 and 
obtains the PIDs of the component which is used to transfer the stream correspondence table and the component 
whic !s used to transfer the navigation information table The reception contro. unit 1 26 then respectively sets these 
PIDs in the filter condition of the stream correspondence table and the filter condrton of the navigation .nforma .on 
taSe in the fitter condition storage unit 1 31 , in addition to setting both of these filter cond.t.ons into the started state. 

On receiving notification Irom the TS decoder unit 123 indicating that the stream correspondence table has been 
separated the reception control unit 1 26 sets the filter condition for the stream correspondence table in the f .Iter con- 
dS s oige unit 131 into the stopped state. FoHowing this, the reception control unit 126 refers to the stream corre- 
s^denc^abl in the stream correspondence inform^^ 

foThe image data, before setting the filter condition for image data in the fitter condition storage unrt 131 . After this 
he reception control unit 126 refers to the stream correspondence table in the stream correspondence ,n orma .on 
able storage unit 1 32 and reads the value of the "component^-, and refers to the PMT in the system ,n onj a t,on 
table storage unit 134 and obtains the value of the PID which corresponds to the "componenUag .1 has read. The 
reception control unit 1 26 Ihen sets this PID in the filter condition for the image data in the fitter condrtion storage unrt 
131 , and sets this filter condition into the started state. 

2-3-9-2 Judgement of Validity of Image Data 

The data transmission apparatus 101 is constructed to transmit a plurality of different sets of image data with the 
same values of the PID and stream.id, so that having transmitting a stream correspondence table corresponding to a 
given set of image data, a predetermined time later the data transmission apparatus 101 will send a drfferent set of 
fmaoe data with the same PID and stream.id as the given set of image data.. This being the case, if the reception 
control unrt 126 can complete the setting of the fitter condition for the image data within a predetermined time per.od 
after receiving the stream correspondence table, the TS decoder unit 123 will be able to separate the desired image 
data without error and output it to the AV decoder unit 124. 

Following this the reception control unit 126 obtains the value of the image data identifier written into the private 
area of the image data outputted from Ihe TS decoder unit 1 23 via the AV decoder unit 124. The reception control unit 
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126 then investigates whether this value matches the identifier of the image data to be obtained. When the values do 
not match the reception control unit 126 sets the filter condition lor the image data in the filter condition storage unit 
1 31 into the stopped state, and sets the PID of the component which transfers the stream correspondence table and 
the identifier of the image data which it is presently trying to obtain into the filter condition of the stream correspondence 

5 table, as well as setting the filter condition for the stream correspondence table into the started condition. It should be 
noted here that the value of the identifier "table Jd_extension" for the stream correspondence table is the same as the 
value of the identifier "VE_id" for the image data. By doing so, when, for whatever reason, the processing whereby the 
reception control unit 126 refers to the stream correspondence table and sets the filter condition of the image data is 
delayed, the mistaken display of other image data can still be avoided. 

10 When the identifier written in the private area of the image data outputted by the TS decoder unit 123 matches the 

value of the identifier of the image data which the reception control unit 1 26 is attempting to obtain, the reception control 
unit 126 refers to the stream correspondence table in the stream correspondence information table storage unit. 132 
and reads the value of the "f irst_pts". After this, the reception control unit 1 26 refers to the clock unit of the AV decoder 
unit 124 and checks whether notification of the completion of frame decoding has been received from the AV decoder 

is unit 124. When no such notification has been received, the reception control unit 126 sets the filter condition of the 
image data in the filter condition storage unit 131 into the stopped state, and resets the PID of the component tor 
transferring the stream correspondence table and the identifier of the image data to be obtained, before setting the 
filter condition of the stream correspondence table into the started state. 

By performing the above processes, unintentional reproduction of image data which skips the beginning and starts 

20 midway can be avoided, even when, for whatever reason, there is a delay in the reception control unit 126 referring to 
the stream correspondence table and setting the filter condition for the image data. 

When notification of the completion of frame decoding has been received from the AV decoder unit 124, the re- 
ception control unit 126 refers to the stream correspondence table in the stream correspondence information table 
storage unit 1 32 and reads the value of the "last_pts". After this, the reception control unit 1 26 refers to the clock unit 

2S of the AV decoder unit 124 and, once the time of the read "last_pts n has been reached, sets the filter condition for the 
image data in the filter condition storage unit 1 31 into the stopped condition. By doing so, only the desired image data 
will be separated and outputted to the AV decoder unit 124. As a result, other sets of image data with the same PID 
and stream_id will not be separated. 

30 2-3-9-3 Generation of Graphics Information 

On receiving notification Irom the TS decoder unit 123 indicating the separation of a navigation information table, 
the reception control unit 126 sets the filter condition for the navigation information table in the filter condition storage 
unit 131 into the stopped state. Following this, the reception control unit 126 refers to the object definition table in the 

35 navigation information table of the navigation information table storage unit 133 and obtains the display coordinates 
"X" and "Y 1 of the button object. For a button whose index number is "0", the reception control unit 126 obtains an 
index number for a "Focused Bitmap", while for other buttons, the reception control unit 126 obtains an index number 
for a "Normal Bitmap", before referring to the bitmap table and obtaining bitmap data corresponding to the obtained 
index number. The reception control unit 1 26 then uses this bitmap data to generate graphics information for buttons 

40 and outputs this graphics information to the reproduction unit 126. 

2-3-9-4 Interpretation of User Operations 

The reception control unit 126 resets the variable "curjocus- which represents the index number of the button 

45 object which is presently displayed in the selection state to "0". 

On receiving a signal for a user operation from the signal reception unit 127, the reception control unit 126 judges 
whether the signal is for an "Up" user operation, a "Down- user operation, or an "Enter" user operation. When the signal 
is for an "Up" user operalion or a •Down" user operation, the reception control unit 126 adds or subtracts "1" to/from 
the value of the variable curjocus. Following this, the reception control unit 126 refers to the navigation information 

so table in the navigation information table storage unit 1 33 and first refers to the object definition table to obtain the "X" 
and "Y" display coordinates of the button object. The reception control unit 126 next obtains the index number of the 
"Focused Bitmap" for the button whose index number corresponds to the value of variable curjocus and the index 
numbers of the "Normal Bitmap' for all other buttons, before referring to the bitmap table and obtaining the sets of 
bitmap data which correspond to these index numbers. The reception control unit 126 generates graphics information 

55 for buttons using the obtained bitmap data and outputs the graphics information to the reproduction unit 128. 

When the signal is for an "Enter user operation, the reception control unit 126 refers to the object definition table 
in the navigation information table NVT in the navigation information table storage unit 1 33 and obtains the index 
number of handler of the button object whose index number matches the value of curjocus. The reception control 
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unit 126 then refers to the handler definition table and reads the instruction word from the handler that corresponds to 
the index number. When the instruction word is "goto.content". the reception control unit 126 reads the index number 
which is the argument of this instruction word and refers to the hyperlink table, before reading the identrfier of the 
content which is the link destination corresponding to the read index number as the identifier of the next content to be 

5 rePf Whence instruction word is "goto_entry" the reception control unit 126 refers to the system information table 
storaqe unit 1 34 to find the PMT of the event to which the navigation information table of the currently reproduced 
content belongs, and reads 'the identifier of the entry content as the identifier of the next content to be reproduced. 

10 2-3-9-5 Setting of the Filter Conditions 

When the identifier of the next content to be reproduced is equal to the identifier of the content presently being 
reproduced the reception control unit 126 performs no action. When the original_network_id and transport_stream_id 
of the next content to be reproduced are different to the transport stream presently being received, the reception control 
unit 126 refers to the system information table and instructs the reception unit 122 to receive the desired transport 
stream in accordance with a predetermined procedure for MPEG2 system standard and DVB-SI standard. On receiving 
instruction which indicate the reception of a transport stream which belongs to a different network, the recept.on unit 
122 performs the necessary processes, such as the changing of the orientation of an antenna, and receives the indi- 

Cate wherthe rt evenfto which the image data for the next content to be displayed belongs is different to the event to 
which the image display of the presently display content belongs, the reception control unit 126 refers to the system 
information table as described above and sets the identifier of the PMT of the event to which the .mage data of the 
next content belongs into the filter condition storage unit 1 31 of the TS decoder unit 1 23. ^ 

The TS decoder unit 123 separates the PMT in accordance with the filter condition and stores the PMT in the 
2S system information table storage unit 134, before notifying the reception control unit 126. 

On receiving notification of the separation of the PMT of the event to which the image data belongs from the TS 
decoder unit 123, the reception control unit 126 refers to the PMT and sets the value ot the "PCR_PID" into the filter 
condition storage unit 131. 

The reception control unit 126 refers to the system information tables as described above and sets the identifier 
of the PMT of the event to which the navigation information of the next content to be reproduced belongs into the filter 
condition storage unit 131 in the TS decoder unit 123. This procedure is executed even when the event to which the 
navigation information of the next content to be reproduced belongs differs from the event to which the navigat.on 
information of the presently reproduced content belongs. Aif . aran > in , ho 

When the value of the identifier "VE_id" of the image data of the next content to be displayed is different to the 
value of the identifier "VE_id" of the image data of the content which is presently being reproduced, the reception 
control unit 1 26 refers to the system information table storage unit 1 34 to find the PMT oi the event to which the image 
data of the next content to be displayed belongs and obtains the PID of the component to which the 
VE lnformation_Component_Descriptor is attached. The reception control unit 126 then sets this PID and the value 
"VE_id" into the filter condition for the stream correspondence table in the filter condition storage unit 131 , in addition 
40 to setting this filter condition into the started condition. •.,-«,, ,u„ 

When the value of the identifier "NE_id" of the image data of the next content to be displayed is different to the 
value of the identifier "VE_id" of the image data of the content which is presently being reproduced, the reception 
control unit 126 refers to the system information table storage unit 134 to find the PMT of the event to which the 
navigation information of the next content to be displayed belongs and obtains the PID of the component to which the 
NE Component.Descriptor is attached. The reception control unit 126 then sets this PID and the value NE.id into 
thelitter condition for the navigation information table in the filter condition storage unit 1 31 , in addition to setting this 
filter condition into the started condition. 

2-3-10 Specific Example of Content Display by the Data Re ception Apparatus 121 

When as one example, the user initially selects the event multiplexed into the transport stream 1801 (shown in 
Pig 701 which is identified by the original_network_id "0x0001", the transport_stream_id -0x0001", the serv.ce_.d 
•0x0001" and the eventjd "0x0001", the reception control unit 126 refers to NIT 1301 in Fig. 66A and obtains the 
information for the transfer preface, such as the frequency of the transport stream 1801 identified by the 
original_network_id "0x0001" and the transport_stream_id "0x0001 ", in accordance with a procedure which is stand- 
ardized in accordance with MPEG2 system standard and DVB-SI standard. 

Next the reception control unit 1 26 inslructs the reception unit 1 22 to receive the transport stream 1 801 and refers 
in the same way to the PAT 1401 in Fig. 67 1o obtain the value "0x0080" of the PID of the PMT for the program whose 
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"program_no" is equal to the servicejd (here, "1"). The reception control unit 126 then sets this value in the filter 
condition for the PMT in the filter condition storage unit 131 . 

The TS decoder unit 123 separates the PMT 1501 shown in Fig. 68 and stores it in the system information table 
storage unit 1 34, before notifying the reception control unit 1 26. The reception control unit 1 26 reads the value "0x0081 ° 

s of the "PCFLPID" from the PMT 1501 stored in the system information table storage unit 134 and sets this value in 
the filter condition of the PGR in the filter condition storage unit 1 31 . Following this, the reception control unit 1 26 refers 
to the Entry_Descriptor (shown in Fig. 69A) of the PMT 1501 and obtains the value °0x0005" of the "entry.VEJd", 
before setting this in the "table_id_extension" entry of the filter condition for the stream correspondence table in the 
filter condition storage unit 131. After this, the reception control unit 126 obtains the value "0x0083" of the PID of the 

w component attached to the VE Jnformation_Component_Descriptor from the PMT 1 501 and sets this in the 'PID' entry 
in the filter condition for the stream correspondence table, in addition to setting the filter condition for the stream cor- 
respondence table into the started state. 

Following this, the reception control unit 126 refers to the Entry_Descriptor (shown in Fig. 69A) of the PMTT501 
and obtains the value "0x0005" of the D entry_NE_id", before setting this in the "table_id_extension" entry of the filter 

75 condition for the navigation information table in the filter condition storage unit 1 31 . After this, the reception control unit 
1 26 obtains the value "0x0082° of the PID of the component attached to the N E_Component_D esc riptor from the PMT 
1501 and sets this in the "PID" entry for the navigation information table, in addition to setting the filter condition for 
the navigation information table into the started state. 

The TS decoder unit 123 separates the stream correspondence table 1201 shown in Fig. 63A, stores it in the 

20 stream correspondence information table storage unit 132, and notifies the reception control unit 126, in addition to 
separating the navigation information table 1001, storing it in the navigation information table storage unit 133.. and 
informing the reception control unit 126. 

On receiving notification of the separation the stream correspondence table, the reception control unit 126 refers 
to the stream correspondence table 1 201 in the stream correspondence information table storage unit 1 32 and obtains 

2S the value "OxeS" of the "streamed" which it then sets as the "strearrUd" entry of the filter condition for image data. 
Following this, the reception control unit 126 obtains the value "0x00" of the O component_tag° from the stream corre- 
spondence table 1201, before obtaining the value "0x00B4" of the "PID" of the component whose "componenfjag'' 
has been appended with the stream_identifier_descriptor of the value "0x00", meaning that its data type is image data. 
The reception control unit 126 then sets this value "0x0084" in the "PID" entry of the filter condition for image data in 

30 the filter condition storage unit 1 31 , in addition to setting this filter condition into the started state. 

It should be noted here that when the value of the "PID" is written directly into the stream correspondence table 
in place of the "component_tag", the reception control unit 126 does not need to refer to the PMT and so can instead 
obtain the "streamjd" and "PID? directly Irom the stream correspondence table, before setting the filter condition for 
the image data in the filter condition storage unit 1 31 

35 The TS decoder unit 123 separates the bitstream 901 for the image data shown in Fig. 60 and outputs it to the AV 

decoder unit 124. This bitstream 901 for the image data has the value "0x0005" of the "VE_id" written into the private 
area for the still image data 201 shown the Fig. 53A. 

The reception control unit 126 receives, via the AV decoder unit 124, notification of the value "0x0005" of the 
identifier written into the private area of the separated image data, and confirms that this value matches the value 

40 "0x0005" set beforehand in the table_id_extension of the stream correspondence table. After this, the reception ^control 
unit 126 refers to the clock unit of the AV decoder unit 124 and having confirmed that notification of the successful 
decoding to image data has been received from the AV decoder unit 124 has been received by the time indicated by 
the value "112500" of the "first_pts" in the stream correspondence table 1201, waits until the time indicated by the 
value "112500" ol the "last_pts" in the stream correspondence table 1201 , before setting the filter condition for image 

45 data in the filter condition storage unit 1 31 into the stopped state. 

On receiving notification of the separation of the navigation information table, the reception control unit 126 sets 
the variable curjocus at "0", before referring to the navigation information table 1001 in the navigation information 
table storage unit 133 and obtaining the display coordinates of a button corresponding to the index number "0", the 
bitmap data corresponding to the index number of the item "Focused bitmap", the display coordinates of a button 

so corresponding to the index number "1 ", and the bitmap data corresponding to the index number of the item "Normal 
bitmap". The reception control unit 126 then uses these to generate graphics information for buttons which it outputs 
to the reproduction unit 128. The reproduction unit 128 superimposes this graphics information outputted by the re- 
ception control unit 126 onto the image data outputted by the AV decoder unit 124, and has the display image 2301 
shown in Fig. 75A displayed on the display unit 129. 

55 When a "Down" signal is inputted due to a user operation made via a remote controller or the like during the display 

of display image 2301, the reception control unit 126 receives notification of the "Down" input signal via the signal 
reception unit 127 and increases the value of tt cur_focus° by one to "1". The reception control unit 126 then refers to 
the navigation information table 1001 in the navigation information table storage unit 133 and obtains the djsplay co- 
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ordinate* corresponding to the index number '0" and the bitmap data corresponding to the index number forthe Normal 
Bitmap- as well as the display coordinates corresponding to the index number "1 " and the bitmap data corresponding 
to the index number for the "Focused Bitmap", before using this information to generate graphics information for the 
buttons which it outputs to the reproduction unit 1 28. The reproduction unrt 1 28 superimposes this graph.cs information 
outputted by the reception control unit 126 onto the image data outputted by. the AV decoder unit 124. and has the 
display imaqe 2302 shown in Fig. 75B displayed on the display unit 129. 

When an "Enter" signal is inputted due to a user operation made via a remote controller or the like during the 
disolav of display image 2301, the receplion control unit 126 receives notification of the "Enter" input signal via the 
signal reception unit 127. The reception control unit 126 then obtains the index number "0" of the handler of the button 
whose index number ("0") coincides with the value of the variable curjocus from the object definition table 1002 in 
the navigation information table 1001 in the navigation information table storage unit 133. The reception control un. 
1 26 refers to the handler definition table 1003 and obtains the script, instruction word "goto_content . and the argument 
index number "0" which correspond to index number "0". 

TheSce^ 

of the content which is the link destination corresponding to the index number "0". The reception control unit 26 sets 
this extracted value in the "table id_extension" of the filter cpndftion.for the stream correspondence table ,n the filter 
*ZZL storage unit 1 31 . The reception control unit 1 26 then fetches the value "0x0083" of the PID of the component 
arched to ,he VEJnformation_Component_Descri P tor and sets this in the "PID" entry of the filter condition for the 
stream correspondence table, before setting this filter condition into the started state. . 

The receplion control unil 126 next fetches the value "0x0001" of the "NE_id" of the content which is the link 
destination corresponding to the index number "0", and sets this fetched value in the "table_id_extension" entry of the 
filter condition in the navigation information table in the filter condition storage unit 1 31 After this, the reception con rol 
unit 126 fetches the value "0x0082" of the PID of the component attached to the NE_Component_Descr.ptor from the 
PMT 1501 and sets this value in the "PID" entry in the filter condition for the navigation information table in the filter 
condition storage unit 131 . before setting the filter condition for the navigation information table into the started state. 

The TS decoder unit 123 separates the stream correspondence table 1202 shown in Fig. 63B, stores rt in the 
stream correspondence information table storage unit 132, and notifies the reception control unit 126, in addition to 
separating the navigation information table 1101 shown in Fig. 62, storing it in the navigation information table storage 
unit 133. and notifying the reception control unit 126. 

On receiving notification of the separation of the stream correspondence table from the TS decoder unit 123 the 
reception control unit 126 refers to the stream correspondence table 1202 and instructs the TS decoder unit 123 ito 
seoarate the image data. On receiving notification of the separation of the navigation information table from the TS 
decoder unit 123. the reception control unit 1 26 refers to the navigation information table 1101. generates the graphics 
information for the button, and outputs it to the reproduction unit 1 28. , . „.„ . n 

The reproduction unit 1 28 superimposes the graphics information outputted by the recept.on control unrt 1 26 onto 
the image data outputted by the AV decoder unit 124 and outputs the display image 2303 shown in Fig. 75C to the 

d,SP Whenan 2 " 9 Enter" signal is inputted due to a user operation made via a remote controller or the like during the 
display of display image 2301. the reception control unit 126 receives notification of the "Enter" input signal via he 
signal reception unit 127. The reception control unit 126 then refers to the navigation information table 1101 ■ , the 
navigation information table storage unit 1 33 and obtains the script, instruction word goto entry After this, the re- 
ception control unit 126 obtains the value "0x0005" of the "entry_VE_id" Irom the PMT 1501 stored in the system 
information table storage unrt 134 and sets this value in the "table_id_extension" entry of the filter condit.on for the 
stream correspondence table in the filter condition storage unit 1 31 . _ ; 

The reception control unit 126 next receives the value "0x0083" of the component attached to the 
VE lnformation_Component_Descriptor from the PMT 1 501 and sets this value in the "PI D" entry of the filter condition 
for The stream correspondence table, before setting the filter condition for the stream correspondence table into the 

^Ne^the reception control unit 126 refers to PMT 1 501 and fetches the value "0x005" of the "entry_NE_id" which 
it sets in the "table id.extension" of the filter condition of the navigation information table in the filter condrt.on storage 
unit 131 Following'this.the reception control unit 126 obtains the value "0x0082" of the PIDof the componenUo wh,ch 
the NE Component_Descriptor has been attached from the PMT 1501 , before setting this value in the PID entry of 
the filtercondition for the navigation information table and setting the filter condition for the navigation information table 

into the started state. u ; „ 

The TS decoder unit 123 separates the stream correspondence table 1201 shown in F.g. 63A, stores rt in the 
stream correspondence information table storage unit 132, and notifies the reception control unit 126, in addition to 
separating the navigation information table 1001 shown in Fig 61 , storing it in the navigation .nformation table storage 
unit 133. and notifying the reception control unit 126. 
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On receiving notification of the separation of the stream correspondence table from the TS decoder unit 123, the 
reception control unit 126 refers to the stream correspondence table 1201 and instructs the TS decoder unit 123 to 
separate the image data. On receiving notification of the separation of the navigation information table from the TS 
decoder unit 1 23, the reception control unit 1 26 refers to the navigation information table 1 001 , generates the graphics 
s information for the button, and outputs it to the reproduction unit 1 28. 

The reproduction unit 128 superimposes the graphics information outputted by the reception control unit 126 onto 
the image data outputted by the AV decoder unit 124 and outputs the display image 2303 shown in Fig. 75A to the 
display unit 129. 

io 2-3-11 Operation of the Data Reception Apparatus 121 

The following is an explanation of the operation of the data reception apparatus 121, with reference to the flowcharts 
in Figs. 76 to 79. 

75 2-3-11-1 Entire Operation 

The lollowing is a description of the entire operation procedure for the data reception apparatus 1 21 with reference 
to Fig 76. 

When the user switches the data reception apparatus 121 on, the reception control unit 126 operates in accordance 

20 with a predetermined procedure for MPEG2 system standard and DVB-SI standard to control the reception unit 122 
and the TS decoder unit 123 so that the system information tables are received, with the reproduction unit 128 having 
a program table displayed on the display unit 129 to enable the user to select a program using an operation unit such 
as a remote controller. On receiving a selection signal from the operation unit via the signal reception unit 127, the 
reception control unit 126 selects an event out of the transmission data stored in the transmission data storage unit 

2s 102 sent in the transport stream transmitted by the transmission unit 106 of the data transmission apparatus 101. In 
doing so, the reception control unit 126 obtains the identifier of the event, the original_network_id, the 
transport_slream_id, the servicejd, and the event_id (S2402). 

When an event which has been multiplexed into the transmission data stored in the transmission data storage unit 
102 is selected the reception control unit 126 operates in accordance with a predetermined procedure for MPEG2 

30 system standard and DVB-SI standard to reler to the system information tables. The reception control unit 126 then 
instructs the reception unit 122 to receive the transport stream transmitted by the transmission unit 106 and instructs 
the TS decoder unit 123 to separate the PMT corresponding to the selected event. The reception unit 122 receives 
the transport stream transmitted by the transmission unit 1 06 and outputs it to the TS decoder unit 1 23. The TS decoder 
unit 1 23 separates the PMT corresponding to the selected event and writes it into the system information table storage 

3S unit 1 34 in the received data storage unit 1 25, before notifying the reception control unit 126. On receiving notification 
of the reception of the PMT from the TS decoder unit 1 23, the reception control unit 1 26 refers to the PMT in the system 
information table storage unit 134 and obtains the PID of the PCR, before storing it in the filter condition storage unit 
131 (S2404). 

The reception control unit 126 sets the original_network_id of the selected event in the variable 

40 cur_original_network_id and set the transport_stream_id of the selected event into the variable 
cur_transport_stream_id. The reception control unit 1 26 also sets the service id of the selected service into the variable 
cur_VE_service_id and the variable cur_NE_service_id, sets the event_id of the selected event into the variable 
cur_VE_event_id and the variable cur_NE_event_id, and clears the variable cur_VE_id and the variable cur_NE_id. 
These variables indicate the information lor the identifiers of the content which is currently being reproduced (S2406). 

45 The reception control unit 126 next sets the original_network_id ol the selected event in the variable 

new_original_network_id, sets the transport_stream_id of the selected event into the variable 
newjransport_strearrUd, sets the servicejd into the variable new_VE_serviceJd and the variable 
new_NE_service_id. and sets the event Jd of the selected event into the variable new_VE_event_id and the variable 
new_NE_event_id. The reception control unit 126 also refers to the PMT in the system information table storage unit 

so 134 and sets the respective values of the entry _VE_id and the entry JMEJd into the variable new_VEJd and the 
variable newJMEJd (S2408). 

Following this, the reception control unit 1 26 performs the content switching processing. The details of the contents 
switching processing are given later in this specification (S2410). 

The reception control unit 1 26 next clears the value of the content change flag, which shows the content switching 

55 is necessary, to zero (S2412). 

After this, the reception control unit 126 waits for notification from the signal reception unit 127 of an input of a 
signal for a selection operation made the user (S2414). When a signal is inputted from the signal reception unit 127, 
the reception control unit 126 processes the user input signal. The details of this processing are given later in this 
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specification (S24 1 6). The reception control unit 1 26 then judges whether the content change flag is set at "1 " (S241 8), 
and if so the processing returns to step S2410, or otherwise returns to step S2414. 

2-3-11-2 Content Switching Processing 

The following is an explanation of ihe details of the contents switching processing in S2410, with reference to the 

f,OWC Firs? ^'reception control unit 126 judges whether the value of the variable new_original_network id stored by 
the ^cepion comrol unit 126 is the same as cur.originaLnetworkjd and whether the value of the , var.aNe 
new transport stream id is the same as the cur_trans P ort_stream_id (S2502). When both are aff.rmat.ve, the recep- 
tion imrdunU 126 performs the swrtching process for image data (S2504) and the switching process for nav.gaton 
SormSon (S2506) in paralle. before terminating the procedure. When the variables are not equal, the receptor, control 
un^6 Ser to the system information tables and performs a switching process for the transport stream .dentrfied 
by the tariat^ e new original network.streamjd and the variable new.transport.streamjd (S2508), sets the value 
of Te Z Sb le cur'origWnetworkJd at the variable new_originalnetwork_id, sets the value of the var.ab.e 
cur transport stream id at the variable new.transport.streamjd, c.earsthe va.ues of the var.ab.es, ™-^f™« , d 
cur VE !d cu"r NE_event_id. cur_NE_id (S2510), and performs the switching process for .mage data (S2504) and 
the'switching p7ocess for navigation information (S2506) in parallel before terminating the procedure. 

2-3-11-3 Image Data Switching P rocessing 

The following is an explanation of the details of the image data switching processing in S2504, with reference to 

STe'recLUn control unit 126 judges whether the value of the variab.e new VE_service_id stored Ibj Mh. 
reception control unit 126 is the same as cur.VE.service.id and whether the value of the vanable "^-^-^-f 
s?he sale as the cur VE event id (S2602). When both are affirmative, the reception control unrt 126 judges whether 
hl vanable new VE 7d is'equal to the cur_VE_id (S2604). If so, the reception control unit 1 26 term-nates the process- 
ng or « no! the reception control unrt 1 26 advances to S2610. When the judgement in S2602 is negative, the receptor, 
control S 126 refers to the system information tab.es corresponding to the vanab.es new^VE.servjce .d I and 
new VE event id and instructs the TS decoder unit 1 23 to separate the PMT correspond.ng »^.<^^"2 
The variables new VE service id and new_VE_event_id. The TS decoder unit 123 separates the indicated PMT and 
wmesT^c ^thHystem information table storage unit 134 of the received data storage unit 125. before no .fy.ng he 
Tecei icJ, Sntrol unit 126. On receiving notification of the separation of the PMT from the TS decoder unrt 1 23 he 
~n t o. unit 126 refers to the received PMT and obtains the P.D of the PGR wh.ch rt hen sets .n the fitter 
™ndi ™ storage unit 131 (S2606). The reception control unit 126 then sets the value of the vanable 
ne* ?'v?JrvS!idTn the variable cur_VE_service.id and the va.ue of the variab.e new_VE.event_,d ,nto the 

CUr -ThV%ce P ton^ unit ^26 next refers to the PMT corresponding to the event identified by the variables 
cur VE IeS id and cur VE_event_id in the system information table storage unit ^ 34 and obtains the PD of the 
component a tached to the VE Jnformation_Com P onent_Descriplor and sets the value of the variable new VE .d as 
'he table id extension in the filter condition for the stream correspondence table. The reception control unrt 126 also 
s*st condrtion into the started condition. The TS decoder unrt 1 23 then separates the stream corresponde^e 
tabte VET corresponding to the value of the variable new_VE_id from the transport stream .n accordance with the filter 
condrtion, stores it in the stream correspondence information table storage unit 1 32, and notrf.es the recept.on control 

The Scepton control unit 126 interprets the stream correspondence table VET in the stream correspondence 
intor^Sto storage unit 132 which was obtained in step S2610 and sets the value of "firsts" .n the vanable 
?rs°PTS and the value of "last pis" in .he variable "lastPTS", before obtaining the values of the "streamed and the 
•comrlonem lag" (S26l2). Following this, the reception control unit 126 resets the va.ue of the flag "first flag", which 
shows whether the decoding of the first frame of image data is complete, to zero (S261 4). 

A^Ts he reception control unit 126 refers to the PMT corresponding to the event identified by »he yanables 
cur vrserlice id,^u? VE event id in the system information table storage unrt 134, and obtains the P.D of the 
component which transfers £ta of the data type "image data" and which has been gK,en a 

of the same value as the "com P onent_tag- obtained in S2612. The recept.on control unrt 126 se ts th s P.D and the 
°st earn id" obtained in S261 2 in the fitter condrtion for image data in the filter condition storage unit 1 31 and sets Xhis 
f ^dUion fol image data into the started state. The TS decoder unit 1 23 then separates the image data ,n accord- 
ance wilh this filler condition and outputs it to the AV decoder unit 1 24 (S261 6). 

\Te reception control unit 1 26 sends a message to the AV decoder unit 1 24 and so obtains the va.ue of the image 
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data identifier written into the private area of the image data separated by the TS decoder unit 123, which it then 
compares with the value of the variable new_VE_id (S2618). When these values match, the processing advances to 
S2620, while when they do not match, the processing switches to S2619. 

The reception control unit 1 26 sets the filter condition for image data in the filter condition storage unit 1 31 into the 

s stopped state (S2619), and the processing returns to S2610. 

On completing the decoding of the image data outputted by the TS decoder unit 123, the AV decoder unit 124 
notifies the reception control unit 1 26 of the completion of decoding. The reception control unit 1 26 judges whether it 
has received a decoding completion signal (S2620). When it has, the processing advances to S2622, or if not, the 
processing advances to S2624. 

io The reception control unit 1 26 sets the value of the flag first_flag at "1 " (S2622). 

The reception control unit 126 refers to the value of the clock unit of the AV decoder unit 124 and obtains the 
present time expressed in units of one ninety-thousandth of one second. The reception control unit 1 26 then compares 
the obtained value with the value of the variable firstPTS (S2624). When the value of the present time is greater than 
or equal to the value of the variable firstPTS, the processing advances to S2626, while when it is less than firstPTS, 

7£ the processing advances to S2628. The reception control unit 126 judges whether the value of the flag first_flag is "1 " 
(S2(S26). When the value of tirst_flag is "OA the processing proceeds to S261 9, while when the value is "1 the process- 
ing advances to S2628. 

In step S2628, the reception control unit 126 refers to the value of the clock unit of the AV decoder unit 124 and 
obtains the present time expressed in units of one ninety-thousandth of one second. The reception control unit 126 

20 then compares the obtained value with the value of the variable lastPTS. When the value of the present time is less 
than the variable lastPTS, the processing returns to S2620. When, however, the value of the present time is greater 
than or equal to the value of the variable lastPTS, the reception control unit 126 sets the filter condition for the image 
data in the filter condition storage unit 131 into the stopped state (S2630) and sets the variable cur_VEJd at the value 
of the variable new_VE_id (S2632). The reception control unit 126 then terminates the reproduction processing of the 

2S image data. 

2-3-11-4 Switching Process for Navigation Information 

The following is an explanation of the details of the navigation information switching processing in S2506, with 
30 reference to the flowchart in Fig. 79. 

First, the reception control unit 126 judges whether the value of the variable new_NE_service_id stored by the 
reception control unit 126 is the same as cur_NE_service_id and whether the value of the variable new_NE_event_id 
is the same as the cur_NE_event_id (S2702). When both are affirmative, the reception control unit 126 judges whether 
the variable new_NE_id is equal to the cur_NE_id (S2704). If so, the reception control unit 1 26 terminates the process- 
es jng, or if not, the reception control unit 1 26 advances to S2706. When the judgement in S2702 is negative, the reception 
control unit 126 refers to the system information tables corresponding to the variables new_NE_service_id and 
new_NE_eyent_id and instructs the TS decoder unit 123 to separate the PMT corresponding to the event identified 
by the variables new_NE_service_id and new_NE_event_id. The TS decoder unit 123 separates the indicated PMT 
and writes it into the system information table storage unit 134 of the received data storage unit 125, before notifying 
40 the reception control unit 126 (S2708). 

The reception control unit 1 26 sets the value of the variable new_NE_service_id in the variable cur_NE_service_id 
and the value of the variable new_NE_event_id into the variable cur_NE_event_id (S271 0). 

In S2706, the reception control unit 126 refers to the PMT corresponding to the event identified by the variables 
cur_NE_service_id and cur_NE_event_id in the system information table storage unit 134 and obtains the PID of the 
45 component attached to the NE_Component_Descriptor and sets the value of the variable new_NH_id as the 
table_id_extension in the filter condition for the navigation information table. The reception control unit 126 also sets 
this filter condition into the staned condition. The TS decoder unit 123 then separates the navigation information table 
NVT corresponding to the value of the variable new_NE_id from the transport stream in accordance with the filter 
condition, stores it in the navigation information table storage unit 133, and notifies the reception control unit 126 
so (S2706). 

The reception control unit 126 next refers to the object definition table in the navigation information table NVT in 
the navigation information table storage unit 133 which was obtained in S2706 and obtains the display coordinates 
"X", °Y n of the button object. The reception control unit 1 26 next obtains the index number of the "Normal Bitmap" and 
refers to the bitmap table so that it can obtain the bitmap data corresponding to this index number. The reception control 
ss unit 126 uses this bitmap data to generate graphics information for buttons which it outputs to the reproduction unit 
1 28. The reproduction unit 1 28 superimposes this graphics information onto the image data decoded by the AV decoder 
unit 124 and has the combined image displayed on the display unit 129 (S2712). 

The reception control unit 1 26 resets the variable curjocus which expresses the index number o1 the button object 
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currently in the selected state to zero (S2714). The reception control unit 1 26 then ^^^^^ 
of the naviqation information table NVT obtained in S2706 and obtains the display coordinates X Y of the .button 
ob eC which has "n index number equal to the value of the variable curjocus. The reckon control unA 126 next 
obtaL the inoex number of the "Focused Bitmap" and refers to the bitmap table so that .t can obtain the bitmap data 
corspondin^ SSndex number. The reception control unit 1 26 sets the bitmap of the button w,th the index number 
0^00^9 to the value of the vareble curjocus as the bitmap for the selected state and generates graphics 
inTmaSn o'the buttonobjects which it outputs to the reproducti^ unit 1 28. The repr^ 
his graph^^ "i—ion onto the image data decoded by the AV decoder unit 124 and has .mage 
SsplaS^the display unit 129 (S2716). The reception control unit 126 then sets the variable cur_NE id at the value 
o! thi ! variable new_NE_id (S271 8) and completes the switching processing for navigation information. 

2-3-11-5 Processing for a User Input Signal 

The following is an explanation of the details of the processing for a user input signal in S2416, with reference to 

ThTreSoTcomro. unit 126 first judges whether the user input reported by the signal •^SI^d'SSS 
•ud- sionaTwhen it is an 'up' signal, the processing advances to S2804, or if not, the processing advances to S2808 
( S280 2 Hn S2804 the reception control unit 1 26 reduces the value of the variable curjocus by one. However, when 
he value of the variable cur focus is already at zero, it is not reduced further and stays at zero. 

The recemion control unit 126 refers to the object definition table of the navigation information table NVT wh ch 
w J£ZZ7s 2 Zan<> which is stored in the navigation information table storage unit 1 33, and """^^ 
rird,nates -X- "Y" of the button object whose index number is equal to the variable curjocus. Next, the reception 
c" EETli obtains^ index number of the "Focused Bitmap" and refers to the bitmap table so that J car , obtain 
corresponding to this index number. Based on this information, the reception control unit 126 ^sets the 
bitmao of the button wrth the index number corresponding to the value of the variable curjocus as the brtmap in the 
^rCed state as 111 as setting the bitmap for the button corresponding to the index number which corresponds to 
ZX£™r uZ£ZL bitmap in the norma, state, before generating graphics information for the button objects 
and ol«Pu° -no «he graphics information to the reproduction unit 128. The reproduction unit 128 "f"^""*" 
qrapmcs Wormalion on the image data decoded by the AV decoder unit 124 and has the combined image displayed 
o^the^iiSrnit 1 29 (S2806) and the reception control unit 1 26 terminates the user input processing. 

in tSS Z reception control unit 126 judges whether the user input reported by the signal receptor , unrt 127 
was a "down" signal When it is a "down" signal, the processing advances to S281 0, or ,f not, the processing advances 
^12812^2802) in S2810, the reception control unit 126 increases the value of the variable curjocus by one. 
However wtfen the vafue of the variable curjocus is already equal to the highest value out of the identifiers of he 
buTo^ i^s in the navigation information table, it is not increased further and stays as ,t ,s with the processing 

PrOC .nl2 n 8 9 l2 0 fh 2 e 3 ?e 6 ception control unit 126 judges whether the user input reported by the signal reception unit 127 
was an -enter" s'gnaTwhen it is an "enter" signal, the processing advances to S281 4, or i, not. the user input processing 

iS 52*814 the reception control unit 1 26 refers to the object definition table in the navigation informatio " tab'e N VT 
and obtains the index number of the handler of the button object whose index number ,s equal to the value of he 
vanab^Tur ocus The reception control unit 126 then refers to the handler definrtion table and reads the instruct on 
wo f r^the handier which' corresponds to this index number. When the ^^1^%^ ' *' 
nror PSS .na advances to S2818, while when this is not the case, the processing advances to S2824 (S2816). 
P in £ls T^ecepZ control unrt 126 reads the index number of the argument of the goto.content instruction 

'^AtteM^The reception control unrt 1 26 refers to the hyperlink table for the navigation information tab.e and sets 
the va ^efoTihe original network id. the transpon.streamjd, the VE.serviceJd, the VE_event_.d. the VE.idJhe 
Te se^ce d le NE e^ent id, and the NE Jd of the content which corresponds to the index number read in S281 8 
at the rXeie value's of the" new.originaLnetworkJd, the newJranspor._streamJd, the ,new_V E.service the 
new Vl event id the new VE id, the new_NE_serviceJd, the new_NE_eventJd. and the new_NE_.d. However 
Zn timers have noT be^n set values in the hyperlink table, which is to say the identifiers are given as - , the 

or Th^ 

Pr Tn S S2824 the reception control unit 126 judges whether the script instruction word is "goto.entry" and if not 
terminate use Input processing. When the script instruction word is "goto.entry", the reception control unit 1 26 
£Z^ pm ™*£nto» to'the event identified by the cur_NE_seiviceJd and the cur_NE_event_d ,n the 
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system information table storage unit 1 34, and sets the variable new_VE_id and the variable new_NE_id at the values 
of the °entry_VE_id" and the "entry_NE_id B . The reception control unit 1 26 also sets the variables new_VE_serviceJd 
and new_VE_event_id at the values of the variables cur_NE_service_id and cur_event_id {S2826), before proceeding 
to step S2822. 

5 As described above, the display can be switched between the display image 2301 shown in Fig. 75A and the 

display image 2303 shown in Fig. 75C in accordance with user operations. 

t 

2-3-12 Summary 

10 As described above, the data reception apparatus 121 of the present invention can extract the presentation infor- 

mation and navigation information which are necessary for the reproduction ol a specified content from the transport 
stream at the necessary time. By doing so, link destination contents can be extracted and reproduced in accordance 
with user operations, so that programs which allow user interaction can be achieved on a system which performs only 
one-directional communication. 

is It should be noted here that the reception unit 122, the TS decoder unit 123, the AV decoder unit 124, the repro- 

duction unit 1 28, the display unit 1 29, the audio output unit 1 30, and the signal reception unit 1 27 in the data reception 
apparatus 121 may be provided using the same construction as a conventional digital TV broadcast receiver apparatus. 

Accordingly, by merely adding the received data storage unit 125 and the reception control unit 126 described 
above to the reception unit, TS decoder unit and AV decoder unit of a conventional digital TV broadcast receiver 

20 apparatus, the interactive functions for programs of the present invention can be achieved. 

By using such a conventional construction as it is, a reception apparatus is capable of receiving conventional digital 
satellite broadcasts in addition to achieving the interactive functions of the present invention. 

2-3-13 Modifications 

25 

2-3-13-1 

The present embodiment describes the case where all of the image data is for still images, although reproduction 
by the data reception apparatus 121 of the present embodiment is still possible when the image data is moving pictures. 

30 

2-3-13-2 

The above explanation also describes the case when each content is the combination of image data and navigation 
. information, although audio data may also be included. In such a case, the reception control unit 1 26 may be constructed 
35 so as to perform a switching process for audio data at the same time as the switching process for image data, and to 
output the audio data to an audio output unit 1 30. The switching process for audio data may be performed using the 
same method as the switching process for image data. 

2-3-13-3 

40 

The above embodiment also describes an example where the script which is included in the handler definition 
table of the navigation information and which denotes the operation to be taken by the data reception apparatus 121 
merely indicates switching of contents, although complex script which is made up of a plurality of instruction words is 
also possible. 

45 As one example, when a program is for shopping information, the script may represent the calculation of the total 

cost of the products selected by the user. To do so, the reception control unit 126 of the data reception apparatus 121 
is provided with the suitable functions for script execution. These functions may calculate the total cost, and output the 
result to the reproduction unit 128 which has the total cost displayed by the display unit 129. 

For the example of shopping, script for the ordering of products may also be included. To achieve this, the script 

so may contain an instruction for a modem (not illustrated) of the data reception apparatus 121 , which is connected to a 
telephone line, to connect to the retailer's computer system and transmit data which is used to order the desired prod- 
ucts. With this construction, the user is able to first view the product information, and then confirm the total cost of the 
products before placing the actual order. 

ss Third Embodiment 

The following embodiment describes a digital broadcasting apparatus which can achieve interactive programs that 
are composed of stream-based contents and page-based contents. 
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3-1 Digital Broadcasting Apparatus 8101 

Fio 81 is a block diagram showing the construction of the digital broadcasting apparatus 8101. Components of 
the digital broadcasting apparatus 8101 which have been given the same reference numerals as components in the 
appaSus 5101 of Fig. 4 or in the digital broadcasting apparatus 101 of Fig. 52 are the ^same as 
the corresponding components and so will not be described. The following explanation will instead focus on the differ- 

ences with the previous embodiments. 

The major difference between the data transmission apparatus 8101 and the data transmission apparatus 101 
shown in Fig 52 lies in the additional provision of the data multiplexing unit 5103. This is described in more detail below 

The transmission data storage unit 102 stores data (presentation information and navigation information) for both 
paqe-based contents and stream-based contents. The construction information storage unit 109, meanwhile, stores a 
construction information table for stream-based contents and a construction information tablefor page-based contents. 

The data multiplexing unit 5103 multiplexes the data for the stream-based contents stored in the transmission data 
storage unit 102 The data multiplexing unit 103, meanwhile, multiplexes the data (presentation information and nav- 
igation information) for the page-based contents stored in the transmission data storage unit 102. 

The data multiplexing unit 5103 and the data multiplexing unit 1 03 are the same as those described in the first and 
second embodiments, respectively. . .,„, 

The transmission unit 106 multiplexes the multiplexed streams outputted from the two data multiplex.ng units 5103 

and 103 into a transport stream. 
3-1-1 Construction Information Tables 

Fias 82A and 82B show the construction information table 8201 for stream-based contents that is stored in the 
construction information storage unit 109 and the construction information table 8301 for page-based contents that is 
stored in the construction information storage unit 109. « M „„mn«ow- 

ln the construction information table 8201, the sets of image data with the filenames Video100.m2v , 
•Videol04 m2V and "Videol 06. m2v" given in the "Video data" column are stored in the presentation .nformat.on stor- 
ace unit 107 Graphic representations of "Videol 00.m2v", "Videol04.m2v" and "Videol 06. m2v" are given in F.gs 84A 
to 84C As shown in these figures, image data "\/ideo100.m2V is a world travel guide which has the same con en s 
100S to 103S as shown in Figs. 1 to 3. Image data "Videol 04.m2v" is a Japan travel guide which has the same contents 
104S 105S 105S" and 105' as shown in Figs! 1 to 3. "Videol 06.m2V, meanwhile, is a China travel guide whose 
content is not illustrated in Figs. 1 to 3. This is also the case tor the "Audio data" column in the construction information 

^'Thfsets of navigation information which have the filenames "Navi100-0.nif" ... in the "Navigation information- 
column in the construction information table 8201 are stored in the navigation ^ oma ^ n ^^ L^JL^ 
and 86 show the correspondence between the sets of navigation informat.on in the construction information table 8201 
and each of the scenes in Figs. 1 to 3. Here, Fig. 85 and Fig. 85 are the left and right sides of the line A-A . 

The construction information for the contents with the content numbers 100 to 104 ,n construction information table 
8201 represents the contents 1 00S to 1 04S in Figs. 85 and 86. In the present example, the content numbers correspond 

A°s one e^ample^hrimage data "Videol 00.m2v", the audio data "Audio100.m2a", and the navigation information 
"Navi100-0 nif Navil00-1 nil. Navi100-2.nif, ..." are indicated in the row for content number 100. 

As shown' in Fiq 84A video data "Videol OO.m2v" represents a world iravel guide for various countries such as 
China JapT and Egypt. This video data is based on the content 1 00 S in Fig. 1 . The audio data "Audio10am2a" is 
aTenameta audio data stored by the presentation information storage unit 107. This audio data"Audio100.m2a 
r^pres^ audio which is to be reproduced together wrth the video data "Videol 00. m2V to introduce the various 

COU, The S naviqation information "Navi100-0.nif" represents the main menu for the travel guide scenes for China which 
include scene 100S1 shown as part of the video data "V,deo100.m2V in Fig. es. Similarly, the navigation nformat.on 
"Navi100-1.nir is for the travel guide scenes for Japan which include scene 100S2, and the nav.gat.on .nformation 
"Navil00-2.nif" is for the travel guide scenes for Egypt. 

The construction information for content number 100, composed of the information described above, expresses 
the data for content 100 which is the world travel guide shown in Figs. 1 to 3. 

The construction information for content number 105 in the construction information 8201 represents contents 
105S 105S- and 105". These contents 105S, 105S", and 105" for content 105S are an example where one content 
number represents a plurality of contents (here, with a ratio of 1 to 3). This is to say, the ^ na u vi ^tion information 
■Navil05-1 nif" corresponds to all of the contents 105S, 105S', and 105" using scripts wh.ch change the display of 
button objects and text information. This switching of the display of button objects and text information is the same as 
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in the first embodiment. 

The construction information table 8301 in Fig. 82B is the same as that shown in Fig. 56 of the second embodiment. 
The image data and audio data indicated by the construction inlormation table 8301 is stored in the presentation 
information storage unit 107 while the navigation information is stored in the navigation information storage unit 108. 

5 The interactive program represented by the construction information table 8301 includes page-based contents for 

weather forecasts for around the world, in addition to the page-based contents for weather forecasts for Japan given 
in the second embodiment. Here, content 100P shows the world weather forecast (with a main menu for selecting 
various countries). The entry'information stored in the construction information storage unit 109 indicates the content 
number 100, which is to say the stream-based content 100S. 

io The page-based contents in Figs. 85 and 86 are included in the contents shown by the construction information 

table 8301 , with the content 1 04P in particular corresponding to the content representing the weather forecast for Japan 
(with a main menu for selecting various regions) in content number 5 given in the second embodiment. However, . it is 
somewnat different to the navigation information (shown in Fig. 54) for content number 5 in the second embodiment 
in that it additionally includes links to stream-based contents. Fig. 83 shows the navigation information for content 

is number 5 in the present embodiment. As can be seen by comparing this figure with Fig. 54, this navigation information 
additionally includes a hyperlink to content number 100. 

3-1-2 Navigation Information 

20 A detailed explanation of the navigation information is given in the first and second embodiments, so that the 

following explanation will instead focus on the correspondence between contents and navigation information shown 
in Figs. 85 and 86. 

Fig. 87 gives a specific example of the navigation information "Navil 00-0.nif. This is used for the travel guide 
scenes for China, including scene 100S1 in Fig. 85. This navigation information " Navil 00 -O.n if has three button objects 
2S in its object definition table. These three button objects correspond to the -Details", -Weather", and "China 1 buttons in 
scene 100S1 in Fig. 85. As shown in the hyperlink table, the "Details 0 button has the content number 101 (content 
101S) as its link destination. The "Weather" button has the content number 10 (content 100P shown by the arrow in 
Fig. 85) as its link destination. The "China" button, meanwhile, has the content number 1 06 as its link destination. Here, 
while not shown in Fig 85. this content number 106 represents the content for the China travel guide which includes 
30 the video data " Video 1 06 m2v" described above. 

Fig. 88 gives a specific example ol the navigation information "Navil00-1 .nif . This is the same as the navigation 
information "Navil 00-0.nif , except that the button for "China" has been replaced with a button lor "Japan". The link 
destination of this button is the content number 104 (content 104S in Fig. 85) instead of the content number 106. This 
is because the version of the navigation information is changed reflecting the change in the video content of content 
35 100S from scenes giving a travel guide for China to scenes giving a travel guide for Japan. 

In the same way, Fig. 89 gives a specific example of the navigation information "Navil 00-2.nif, Fig. 90 gives a 
specific example of the navigation information "Navil 01-1 .nif", Fig. 91 gives a specific example of the navigation in- 
formation *Navi101-2.nif", Fig. 92 gives a specific example of the navigation information "Navil 02-1. nif", Fig. 93 gives 
a specific example of the navigation information "Navil03-1 .nif", and Fig. 94 gives a specific example of the navigation 
40 information "Navil 04-1. nif . 

Fig. 95, meanwhile, gives a specific example of the navigation information "Navil 05-1. nif". This navigation infor- 
mation "Navil 05-1 .nif" represents the navigation information for all of contents 105S, 105S\ and 105". The switching 
between contents 105S, 105S\ and 105" is achieved by scripts. This switching according to scripts is the same as in 
Fig. 48 of the first embodiment. 
45 As one example, the script for the hyperlink index number 0 is activated by the "Transport" button in content 105S, 

with the "Transport". "Accommodation", and "Return" buttons and "Nara...." picture (object indexes 0-3) being deleted 
from the display, and the "Getting to Nara" picture and "Return" buttons (object indexes 4, 5) being displayed. By doing 
so, the display is changed from 105S to 105S'. 

The script for handler index 3 is activated by the "Return" button in Content 105S, and deletes the picture "Getting 
50 to Nara" and the "Return" button (object indexes 4 and 5), in addition to heving the "Transport", "Accommodation", and 
"Return" buttons and the "Nara ..." picture (objects indexes 0-3) displayed. By doing so, the display is switched from 
content 105S' back to 105S. 
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3-1-3 Navigation Information Table 

The navigation information described above is converted into navigation information tables by the navigation in- 
formation table generating unit 5111 or by the navigation information table generating unit 113 

In addition to generating the navigation information tables described in the first and second embodiments, the 
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navigation information table generating units 5111. 113 set the respective identifiers in the VE_comp_tag . the 
"aE comp tag-and-NE id" columns of the hyperlink table when the content numb^^ 

bas^contentor the respective identmers in the "VE_id". the °AE_id" and "NE_id" columns of the hyperhnk table when 
the content number for the link destination is a page-based content. 

Rg 96 shows the navigation information tab.e NVT (104.1) which is generated from the nav.gat.on .nformatjon 
•Navilo4 1 .nif". This navigation information table NVT (1 04.1 ) is such that each content number .n the hyperi.nk table 
in "Navil 04-1 nif* has been converted into a variety o1 identifiers. 

T™ column for hyperlink index number 2 in this figure has the stream-based content 1 058 as As 
and so!s converted into the "VE compjag", »AE_comp_tag» and "NEJd" correspond^ to content number 105 Ths 
fs also the case {or the hyperlink table index number 2, which has been converted .nto the "VE.comp.tag . 
•AE comD taq"and"NE id" corresponding to content number 100. 

J^cduL for hyperlink index number 1 in this figure has the page-based content 5 (content 104P) as rts hnk 
destination and so is converted into the «VE_id", "AE.id' and "NE_id" corresponding to content number 5. However, 
this content does not contain audio data, so that the items related to audio data have been omitted. 

3-1 -4 Multiplexing 

The presentation information and navigation information described above are multiplexed by the data multiplexing 
unit 103 and the data multiplexing unit 5103. 

The dma mu.tip.exing unit 5l6 3 multiplexes stream-based contents according to the construct,™ .nformat.on tab e 
8201 ?n the same way as in the first embodiment. The data multiplexing unrt 103 multiplexes page-based contents 
according to the construction information table 8301 , in the same way as in the second embodiment. These processes 

Th^ZmpltedTtream representing the stream-based contents and the multiplexed stream representing the page- 
based contents are multiplexed into a multiplexed stream by the transmission unit 106 and are transmitted 

Rq 97 is a graphic representation of the transport stream multiplexed by the transm.ss.on unit 106. In the same 
way as Figs. 29 and 70, the horizontal axis represents elapsed time while the vertical axis represents the content data 
and svstem information tables which are multiplexed at the same time. 

,n% 97 element 9701 represents the part of the multiplexed data stream where data for the stream-based 
contents Sas been mu.tip.exed by the data multiplexing unrt 51 03. Element 9702 represents the pari of the rnumptexed 
Sta stream where datafor the stream-based contents has been multiplexed by the data mutt.plex.ng un.t 103. Element 
9703 Jep^enteThe part of the multiplexed data stream for the system information tables generated by the system 
information table generating unit 105. 

3-2 Reception Apparatus 9121 

Fia 98 is a block diagram showing the construction of the reception apparatus 9121. 

The elements ol the reception apparatus 9121 which are the same as the reception apparatus 121 of the second 
embldfmershown in Fig 52 have been given the same reference numerals, so that the fo.low.ng exp.anat.on w... 

^^Te^Z^ce^ apparatus 121 in Fig. 52 are that the reception apparatus 9121 includes a TS 
decker unU91 23 and a reception control unit 91 26 in place of the TS decoder unit 1 23 and the recept.on control unt 
126. Here, the filter condition storage unit 9131 in the TS decoder unrt 9123 is also somewhat drtferent. 

3-2-1 TS Decoder Unit 9123 

The TS decoder unit 9123 is equipped with Ihe functions of both the TS decoder unit 51 23 of the first embodiment 
and the TS decoder unit 1 23 of the second embodiment. As a result, the TS decoder unit 9123 can handle bot .stream- 
based contents and page-based contents, and the filter condition storage unit 91 31 stores all of the f.lter condrt.ons of 
^S^SSL storage unit 5131 and the filter condition storage unit 1 31 in the first and second embod.ments. w.th 
the settina of these filter conditions being possible in the same way as before. 

Fig 99 shows the fitter condition table that is stored in the filter condition storage unrt 9131. Th.s h.ter condition 
table 9131 stores a variety of filter conditions. As shown in Fig. 99, these filter conditions are composed of a PID , a 
■Seam id- a "tablejdjxtension", a "version.no", and an "output destination". Each of these terns .s the same as 
in the first and second embodiments, and so will not be explained further. 
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3-2-2 Reception Control Unit 9126 

The reception control unit 9126 is equipped with the functions of both the reception control unit 5126 in the first 
embodiment and the reception control unit 126 in the second embodiment. As a result, the reception control unit 9126 
5 is able to handle both stream-based contents and page-based contents. 

Figs. 100 and 101 are flowcharts showing the control conten fothe reception control unit 9126. In Fig. 100, S2402, 
S2404, S2406, and S2408 represent the processes with the same reference numerals in Fig. 76. In Fig. 101, S2410, 
S2412! S2414, S2416. and ^2418 represent the processes with the same reference numerals in Fig. 76. Also, in Fig. 
101, S8110, S8112, and S8114 represent the* processes with the same reference numerals in Fig. 36. However the 
10 B cur_VE_comp_tag", "cur_AE_compJag 0 ( °new_VE_comp_tag B , and "new_AE_comp tag" are also handled in S2406 
and S2408. 

In Fig. 100, the reception control unit 9126 judges whether the various identifiers indicated in S2408 specify a 
stream-based content or a page-based content. More specifically, the reception control unit 91 26 judges that a stream- 
based content is specified when "new_VE_comp_tag' is included, and that a page_based content is specified when 
is "new^VEJd" is included. 

Here, when the reception control unit 91 26 judges that a stream-based content is specified, it performs the process- 
ing in S8110 onwards in Fig. 101, while when the reception control unit 9126 judges that a page-based content is 
specified, it performs the processing in S241 0 onwards in Fig. 101 . The details of this processing are the same as the 
corresponding processes in the first and second embodiment. 
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3-2-3 Other Modifications 



In this third embodiment, the distinction between page-based contents and stream-based contents is made ac- 
cording to whether a •VE_comp_tag ,, or a "VEJd" is specified, but this need not be the case, with it being possible to 

2S provide other identifiers for making this distinction. 

The construction information storage unit 109 is described as storing separate construction information tables for 
stream-based contents and page-based contents, although both types of contents may be provided in the same table. 
As one example, flags may be provided to indicate stream-based contents or page-based contents with these flags 
being multiplexed with the corresponding contents by the data multiplexing units 103, 5103. 

30 In the first and third embodiments, the multiplexing of the video data included in stream-based contents is com- 

menced at the same time as the start of multiplexing, although the video data may be multiplexed with only a partial 
overlap of reproduction times 

In the first and third embodiments, the video data in the stream-based contents are described with the premise of 
full-screen display on the display screen of the reception apparatus 51 21 , although video data of a smaller size may 

35 be used. As one example, the video data may be one quarter of the size of the video data, so that the total number of 
contents can still be increased when there is an upper limit for the bit rate which may be assigned to the interactive 
program. When doing so, the image data may be still be combined with objects described in the navigation information 
to give the reproduced image. It is also possible for contents to be composed of a simultaneous display of between 
two and four quarter-screen sets of video data. 

40 The still images in the page-based contents of the second and third embodiments may also be image data which 

is smaller than the display screen. It is also possible for one content to include a plurality of sets of image data. As one 
example, one content may include between two and four quarter screen still images. 

The still images may be used as background images with quarter-size sets of video data being reproduced on top 
of these. 

45 in the first to third embodiments, the scripts in the handler definition table of the navigation information may describe 

operations of the reception apparatus aside from the switching of the display of buttons and graphics. As one example, 
the scripts may describe sounds (beeps or clicks) to be sounded when a button is selected or activated, or when an 
error occurs. For the example of contents in an interactive program which includes shopping information, script may 
receive numerical inputs (prices) from the operator and calculate a total cost. 

so The operation of the reception control unit shown in the flowcharts in the first to third embodiments may be achieved 

by software. This is to say, a program which includes these functions may be executed by a CPU to achieve the 
necessary control. The remaining construction elements are achieved by hardware, so that almost the same hardware 
as a conventional digital satellite broadcast tuner may be used. Accordingly the reception apparatus described above 
can be realized by equipping a conventional digital satellite broadcast tuner with a program which realizes the functions 

55 of the reception control unit. As one example, the program may be provided to a conventional digital satellite broadcast 
tuner using a recording medium, such as a ROM card, on which the program is recorded. By doing so, the present 
invention may be achieved by making slight modifications to a conventional digital satellite broadcast tuner. 

Although the present invention has been fully described by way of examples with reference to accompanying 
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drawings it is to be noted that various changes and modifications will be apparent to those skilled in the art. Therefore, 
unless such changes and modifications depart from the scope of the present invention, they should be construed as 
being included therein. 



Claims 



1. A broadcasting apparatus for broadcasting an interactive program composed of a plurality of contents that are 
linked to one another, the broadcasting apparatus comprising: 

content storing means for storing the plurality of contents, each content including a set of video data and a 
set of control information that indicates another content that is a link destination for a present content; and 
transmitting means for multiplexing a set of video data and a plurality of sets of the same control informat.on 
included in a same content as the set of video data, and for transmitting the multiplexed sets of video data 
and control information. 

2. The broadcasting apparatus of Claim 1 , wherein the content storing means includes: 

first storing means for storing the sets of video data included in the plurality of contents; 

second storing means for storing the sets of control information included in the plurality of contents; and 

construction table storing means for storing a construction table showing correspondence between the sets 

of video data stored in the first storing means and the sets of control information stored in the second stonng 

means. 

3. The broadcasting apparatus of Claim 2, wherein the transmitting means includes: 

multiplexing means for reading the plurality of sets of video data stored in the first storing means and the 
plurality of sets of control information stored in the second storing means as respective digital data streams, 
and multiplexing the digital data streams to generate a multiplexed stream; 

multiplexing control means for referring to the construction table and controlling the multiplexing means to 
multiplexthe plurality of sets of videodata and to repeatedly multiplex a set of control information corresponding 

to a set of video data; and ... . ^ 

broadcasting means for placing the multiplexed stream generated by the multiplexing means onto a digital 
broadcast wave and broadcasting the digital broadcast wave. 

4. The broadcasting apparatus of Claim 3, wherein the content storing means further includes: 

third storing means for storing sets of audio data that correspond to the sets of videodata, 

wherein the construction table storing means stores correspondence between a set of video data, a set of 

audio data and a set of control information included in each of the plurality of contents, 

and wherein the multiplexing means also multiplexes the sets of audio data stored in the third storing means 

into the multiplexed stream. 

5. The broadcasting apparatus of Claim 3, 

wherein each content includes a plurality of sets of control information, each set of control information including 
a set of link information showing contents that are link destinations and a set of time information indicating a 
valid period for the present control information within the reproduction period of the set of video data corre- 
sponding to the present set of control information, 

and wherein the multiplexing control means controls the multiplexing means to repeatedly multiplex each se 
of control information with the corresponding set of video data during the valid period of the set of control 
information. 

6. The broadcasting apparatus of Claim 5, 

wherein the multiplexing control means controls the multiplexing means to repeatedly multiplex each set of 
control information with the corresponding video data starting from a predetermined time before the valid 
period of the set of control information, the predetermined time being sufficiently long to enable a reception 
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apparatus to process a set of control information. 

7. The broadcasting apparatus of Claim 5, wherein the multiplexing control means appends a version number, re- 
flecting the valid period of each set of control information, to each set of control information in a given content. 

5 

8. The broadcasting apparatus of Claim 3, 

wherein each content includes a plurality of sets of control information, 

wherein the construction table storing means includes a valid period table indicating a valid period 1or a set 
10 of control information within the reproduction period of the corresponding set of video data, for each of the 

plurality of sets of control information included in a given content, 

wherein the multiplexing control means controls the multiplexing means to repeatedly multiplex a given set of 
control information with the corresponding set of video data during the valid period of the given set of control 
information, based on the valid period table, and 
15 wherein the multiplexing control means appends a version number, reflecting the valid period of each set of 

control information, to each set of control information in a given content. 

9. The broadcasting apparatus of Claim 3, wherein at least one set of control information includes a set of additional 
information representing one of text and a graphic image that is to be displayed superimposed onto the corre- 

20 sponding video data. 

1 0. The broadcasting apparatus of Claim 3, wherein each set of control information stored by the second storing means 
includes a set of link information showing contents that are link destinations and supplementary images represent- 
ing menu items for each link destination. 



25 
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11. The broadcasting apparatus of Claim 10, 



wherein at least one set of control information includes: 

a plurality of sets of additional information representing one of text and a graphic image that is to be displayed 
30 superimposed onto the corresponding video data; and 

a set of script information that validates one of the sets of additional information within a reception apparatus, 
in accordance with a user operation. 



12. The broadcasting apparatus of Claim 10, 



wherein at least one set of control information includes: 

at least two groups of a set of link information and supplementary images; 

a set of initial information showing a group of a set of link information and supplementary images that is valid 
at a start of reproduction by a reception apparatus for a content including the present set of control information; 
40 and 

a set of script information that changes a valid setting in the reception apparatus in accordance with a user 
operation. 

1 3. The broadcasting apparatus of Claim 1 2, wherein each group of a set of link information and supplementary image 
45 further includes a set of additional information representing one of text and a graphic image that is to be displayed 

superimposed onto the corresponding video data. 

14. A broadcasting apparatus for broadcasting an interactive program composed of a plurality of contents that are 
linked to one another, the broadcasting apparatus comprising: 

50 

first storing means for storing a plurality of sets of video data that each have an identifier, each set of video 
data being an element of a content that composes an interactive program; 

second storing means for storing a plurality of sets of control information that each have an identifier, each 
set of control information being another element of a content that composes an interactive program and each 
ss set of control information including a set of link information that shows an identifier of a set of control information 

for a content that is a link destination; 

construction table storing means for storing a construction table showing correspondence between the sets 
of video data stored in the first storing means and the sets of control information stored in the second storing 
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multiplexing means for reading the plurality of sets of video data stored in the first storing means and the 
plurality of sets of control information stored in the second storing means as respective digital data streams, 
and for multiplexing the digital data streams to generate a multiplexed stream; 

multiplexing control means for referring to the construction table and controlling the multiplexing means to 
multiplex the plurality of sets of video data and to repeatedly multiplex a set of control information corresponding 

to an arbitrary set of video data; and .... , « , 

broadcasting means for placing the multiplexed stream generated by the multiplexing means onto a digital 
broadcast wave and broadcasting the digital broadcast wave. 

15. The broadcasting apparatus of Claim 14, wherein the multiplexing control means includes. 

first determining means for determining a multiplexing start position in the multiplexed stream for each set of 
video data in each content given in the construction table; and 

second determining means for determining a plurality of multiplexing start positions in the multiplexed stream 
for each set ot control information included in each content given in the construction table, wherein the multi- 
plexing start positions for a given set of control information are determined so that the given set of control 
information is multiplexed a plurality of times; 

wherein the multiplexing means reads the sets of video data from the first storing means and the sets of control 
informalion Irom the second storing means in accordance with the multiplexing start positions determined by 
the first determining means and the second determining means. 

16. The broadcasting apparatus of Claim 15, 

wherein each set of control information stored in the second storing means includes a set of link information 
showing contents that are link destinations and a set of time information showing a valid period of the set of 
control information to which the time information belongs, and 

wherein the second determining means determines the plurality of multiplexing start positions for each set of 
control information so that each set of control information is repeatedly multiplexed during the valid period of 
the set of control information. 

17. The broadcasting apparatus of Claim 16, wherein the multiplexing control means further includes: 

version appending means lor appending a different version number to each of the plurality of sets of control 
information included in a same content, the version numbers being assigned in accordance with the valid 
period given in the set of time information included in each set of control information, 
wherein the multiplexing means multiplexes the sets of control information with the appended version numbers 
in accordance with the multiplexing start positions determined by the second determining means. 

18 The broadcasting apparatus of Claim 16. wherein the second determining means determines the multiplexing start 
' oositions so that each set of control information is multiplexed with the corresponding video data starting from a 
predetermined time before the valid period of the set of control information, the predetermined time being sufficiently 
long to enable a reception apparatus to process a set of control information. 

19. The broadcasting apparatus of Claim 15, wherein the multiplexing control means further includes: 

svstem information storing means for storing system information for specifying a multiplexed stream on a 
digital broadcast wave, wherein the syslem information includes a stream ID for each set of video data and a 
stream ID for each set of control information; 

identification information appending means for converting an identifier of a set of video data and an identifier 
of a set of control information respectively into first identification information and second identification infor- 
mation based on the system information, for appending the first identification information to the sel of video 
data and for appending the second identification information to the set of control information; and 
link destination information converting means for converting the link information in each set of control infor- 
mation into the first identification information and second identification information for the set of v.deo data 
and set of control information of each content that is a link destination, 

wherein the multiplexing means generates the multiplexed stream using the system information, the first iden- 
tification information, and the second idenlificalion information. 
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20. The broadcasting apparatus of Claim 1 9, wherein the first identification information is expressed as a unique stream 
ID for each set of video data and the second identification information is expressed as a combination of a stream 
ID that is common to all sets of control information in a content and a unique parameter for each set of control 
information in the content. 

21. The broadcasting apparatus of Claim 20, 

wherein each content includes a plurality of sets of control information, each set of control information including 
a set of link information showing contents that are link destinations and a set of time information indicating a 
valid period for the present control information within the reproduction period of the set of video data corre- 
sponding to the present set of control information, 

and wherein the multiplexing control means controls the multiplexing means to repeatedly multiplex each set 
of control information with the corresponding set of video data during the valid period of the set of control 
information: 

22. The broadcasting apparatus of Claim 20, 

wherein each content includes a plurality of sets of control information, 

wherein the construction table storing means includes a valid period table indicating a valid period for a set 
of control information within the reproduction period of the corresponding set of video data, for each of the 
pluiahty of sets of control information included in a given content, 

wherein the multiplexing control means controls the multiplexing means to repeatedly multiplex a given set of 
control information with the corresponding set of video data during the valid period of the given set of control 
information, based on the valid period table, and 

wherein the multiplexing control means appends a version number, reflecting the valid period of each set of 
control information, to each set of control information in a given content. 

23. The broadcasting apparatus of Claim 21 , 

wherein the multiplexing control means controls the multiplexing means to repeatedly multiplex each set of 
control information with the corresponding video data starting from a predetermined time before the valid 
period of the set of control information, the predetermined time being sufficiently long to enable a reception 
apparatus to process a set of control information. 

24. The broadcasting apparatus of Claim 21, 

wherein the multiplexing control means appends a version number, reflecting the valid period of each set of 
control information, to each set of control information in a given content. 

25. The broadcasting apparatus of Claim 19, wherein each set of control information stored by the second storing 
means includes a set of link information showing contents that are link destinations and supplementary images 
representing menu items for each link destination. 

26. The broadcasting apparatus of Claim 15, wherein the multiplexing control means lurther includes: 

a bandwidth assigning table that shows a bandwidth for each content, the bandwidth being for the digital data 
stream of the sets of control information in a content that are repeatedly transmitted and being a bandwidth 
thai is pari of a total bandwidth of the multiplexed stream, 

wherein the second determining means determines the multiplexing start positions of sets of control information 
in accordance with the bandwtdths given in the bandwidth assigning table, and 

wherein the multiplexing means multiplexes the digital data streams in accordance with the bandwidth assign- 
ing table. 

27. The digital broadcasting apparatus of Claim 14, further comprising: 

third storing means for storing a plurality of sets of audio data that each have an identifier, each set of audio 
data being an element of a content that composes an interactive program, 

wherein the construction table shows a correspondence between a set of video data, a set of audio data and 
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sets of control information in each content, and 

wherein the multiplexing means additionally multiplexes the audio data into the multiplexed stream. 

28. A broadcasting apparatus for broadcasting an interactive program composed of a plurality of contents that are 
linked to one another, the broadcasting apparatus comprising: 

imaoe storing means storing a plurality of sets of video data and a plurality of sets of still image data; 
control information storing means for storing sets of type 1 control information and sets of type 2 control .re- 
formation the sets of type 1 control information being elements of contents including video images, the sets 
of tvoe 2 control information being elements of contents including still images, and the sets of type 1 control 
information and sets of type 2 control information including sets of link information that indicate contents which 
are link destinations for a present content; 

construction table storing means storing a first construction table showing correspondence between sets of 
video data and sets of type 1 control information and a second construction table showing correspondence 
between sets of still image data and sets of type 2 control information; 

first multiplexing means for generating a first multiplexed stream by multiplexing a set of video data .athe firs 
construction table and repeatedly multiplexing a set of type 1 control information corresponding to the set of 

se^ondm^ltiplexing means for generating a second multiplexed stream by repeatedly multiplexing a plurality 
of sets of still image data in the second construction table with a set of type 2 control .nformalion; and 
broadcasting means for placing Ihe multiplexed stream generated by the multiplexing means onto a digital 
broadcast wave and broadcasting the digital broadcast wave. 

29 A reception apparatus for receiving a broadcast wave including an interactive program composed of a plurality of 
' contents that are linked to one another, wherein the broadcast wave includes a multiplexed stream into which 
different sets of video dala have been multiplexed with a plurality of sets of control information showing a link to 
another content, the sets of control information being repeatedly multiplexed, 

the reception apparatus comprising: .-'»««,«. «k« 

extracting means for extracting a set of video data and a set of control information in a same content as the 

set of video data; 

storing means for storing the extracted set of control information; 

reproducing means for reproducing the extracted set of video data and outputtmg an image signal; 
operation means for receiving a user operation that indicates a content switching; and 
control means for controlling the extracting means to extracl another content indicated by the set ol control 
information stored in the storing means, in accordance with the user operation. 

30. The reception apparatus of Claim 29, 

wherein the sets of control information each include valid period information showing a valid period for the set 

whe°ein 0 la n c rco^tent has to a plurality of sets of control information which have different valid periods, and 
wherein the reproducing means reproduces supplementary images in the set of control information stored in 
the storing means during the valid period of the set of control information. 

31. The reception apparatus of Claim 29, 

wherein each content corresponds to a plurality of sets of control information which have different valid periods, 
wherein each set of control information has a version number which reflects the valid period, and 
wherein the control means controls the extracting means to extract a set of control information which has a 
next version number, when one set of control information has been extracted by the extracting means. 

32. The reception apparatus of Claim 29, 

wherein first identification information is appended to each set of video data and second identification infor- 
mation is appended to each set of control information, and wherein the sets of control informat.on include f.rst 
identification information and second identification information which express a conlent of a link dest.nat.on, 
wherein the extracting means includes: 
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first judging means for judging the first identification information appended to sets of video data in the broadcast 
wave; 

second judging means for judging the second identification information appended to sets of control information 
in the broadcast wave; 

s obtaining means for obtaining a set of video data and when the first judging means judges that the first iden- 

tification information coincides with specified identification information indicated by the control means and 
obtaining a set of control information when the second judging means judges that the second identification 
information coincides with specified identification information, 

wherein the reproducing means reproduces the set of video data obtained by the obtaining means, and the 
io storing means stores the set of control information obtained by the obtaining means. 

33. The reception apparatus of Claim 32, 

wherein a set of entry information giving first identification information and second identification information 
is for the content to be reproduced first is multiplexed into the multiplexed stream, 

wherein the control means sends an indication to the extracting means to extract the set of entry information 
when the operation means has received a selection operation for a multiplexed stream from a user, 
wherein the extracting means further includes: 

entry information extracting means for receiving the indication from the conjrol means and extracting the set 
20 of entry information from the multiplexed stream; and 

entry information storing means for storing the set of entry information extracted by the entry information 
extracting means, 

wherein the control means gives the obtaining means an indication of the first identification information and 
second identification information included in the entry information as the specified identification information. 

2S 

34. The reception apparatus of Claim 32, 

wherein the link information includes an identifier of a set of video data and an identifier of a set of control 
information which show a content of a link destination, 

30 wherein the first identification information and second identification information are IDs (identifiers) of digital 

data streams which represent a set of video data and a set of control information in the multiplexed stream, 
wherein a correspondence table, showing correspondence between the identifiers for sets of video data and 
the first identification information and correspondence between the identifiers lor sets of control information 
and the second identification information, is multiplexed into the multiplexed stream and repeatedly transmit- 

35 ted, and 

wherein the extracting means extracts the correspondence table and the control means refers to the corre- 
spondence table, converts an identifier of the set of video data included in the link information into first iden- 
tification information and an identifier of the set of control information into second identification information 
and informs the extracting means of the converted first and second identification information. 

40 

35. The reception apparatus of Claim 32, 

wherein at least one set of control information includes link information showing a content of a link destination 
and supplementary images that include a menu item image for each link destination, 
45 wherein the reproducing means includes: 

video data reproducing means for reproducing the set of video data obtained by the obtaining means; and 
image reproducing means for reproducing supplementary images stored by the storing means superimposed 
onto the video data, 

wherein the operation means receives a user selection of a menu item image, and 
so wherein the control means determines the first identification information and the second identification infor- 

mation of a link destination content in accordance with the link information and the menu item image selected 
by the user. 

36. The reception apparatus of Claim 35, 

55 

wherein at least one set of control information includes additional information which expresses one of a text 
image and a graphics image, and wherein the reproducing means additionally reproduces one of the text 
image and graphics image stored in the storing means superimposed onto the video data. 
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37. The reception apparatus of Claim 36, 

wherein one content has a plurality of sets of control information which each have a differ* period . 
wherein each set of control information in a same content has a vers.cn number wh.ch reflects a val.d per.od 

of the set of control information, and 

wherein when the extracting means has extracted a set of control information, the control means controls the 
extracting means to extracl a set of control information that has a next version number. 

38. The reception apparatus of Claim 36, 

wherein each set of control information includes valid period information showing a valid period of the set of 

w^erein^eac^conmnt has a plurality of sets of control information which have different valid periods _ 
and wherein the reproducing means reproduces supplementary images stored in the storing meansonly during 
a valid period of the set of control information stored in the storing means. 

39. The reception apparatus of Claim 38, 

wherein each of the plurality of sets of control information tor a same content has a version number that reflects 
the valid period, and wherein the control means controls the extracting means to extract a set of controhnfor- 
mation which has a next version number, when one set of control information has been extracted by the ex- 
trading means. 

40. The reception apparatus of Claim 36, 

wherein at least one set of control information includes a plurality of sets of additional information which each 
express one of a text image and a graphics image to be displayed superimposed onto the v.deo data, and a 
setof script information that validates one of the sets of additional information within a reception apparatus, 

in accordance with a user operation, 

wherein the control means determines a valid set of additional information by interpreting and executing the 

scriDt information stored in the storing means, and 

w^ereinThe reproducing means reproduces oneof the text image and the graphics image included ,n the valid 
set of additional information based on a result of interpreting and executing by the control means. 

41. The reception apparatus of Claim 36, 

wherein at least one set of control information includes: at least two groups that each include a set of link 
information and a supplementary image; a set of initial information showing a valid group at a start of repro- 
duction by the reception apparatus of a content to which the set of control informat,on belongs, and a set of 
scripnnformation which changes a setting of a valid group in the reception apparatus in accordance with a 

whereinThe'Sntrol means determines a valid group by interpreting and executing the initial information and 

scriDt information stored in the storing means, 

wherein the reproducing means reproduces the supplementary images in the valid group in accordance with 
an interpreting and executing result of the control means. 

42. The reception apparatus of Claim 29, 

wherein the multiplexed stream includes sets of audio data corresponding to the sets of video data 
wherein the extracting means extracts a set of audio data corresponding to a set of v.deo data from the broad- 

cast wave, , ,. . . 

and wherein the reproducing means additionally reproduces the extracted set of audio data. 

43. A reception apparatus for receiving a broadcast wave including an interactive program composed of a plurality of 
contents that are linked to one another, 

wherein the broadcast wave includes a multiplexed stream into which differenl sets of video data have been 
multiplexed with a plurality of sets of control information showing a link to another content, the sets of control 
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information being repeatedly multiplexed, 

wherein first identification information is appended to each set of video data and second identification infor- 
mation is appended to each set of control information, 

wherein the sets of control information include first identification information and second identification infor- 
mation which express a content of a link destination, 
the reception apparatus comprising: 

extracting means for extracting a set of video data and a set of control information in a same content as the 
set of video data; ■ 

storing means for storing the extracted set of control information; 

reproducing means for reproducing the extracted set of video data and outputting an image signal; 

operation means lor receiving a user operation that indicates a content switching; and 

control means for controlling the extracting means to extract another content indicated by the set of control 

information stored in the storing means, in accordance with the user operation, 

the extracting means including: 

first judging means forjudging the first identification information appended to sets of video data in the broadcast 
wave; 

second judging means for judging the second identification information appended to sets of control information 
in the broadcast wave; and 

obtaining means for obtaining a set of video data and when the first judging means judges that the first iden- 
tification information coincides with specified identification information indicated by the control means and 
obtaining a set of control information when the second judging means judges that the second identification 
information coincides with specified identification information, 

wherein the reproducing means reproduces the set of video data obtained by the obtaining means, and the 
storing means stores the set of control information obtained by the obtaining means. 

44. The reception apparatus of Claim 43, 

wherein the link information includes an identifier of a set ol video data and an identifier of a set of control 
information which show a content of a link destination, 

wherein the second identification information is an identifier for a set of control information, 
wherein a correspondence table, showing correspondence between the identifiers for sets of video data and 
the first identification information and correspondence between the identifiers tor sets of control information 
and the second identification information, is multiplexed into the multiplexed stream and transmitted, 
wherein the extracting means extracts the correspondence table, and 

wherein the control means refers to the extracted correspondence table, converts the identifier of the set of 
video data included in the link information into first identification information, and informs the extracting means. 

45. The reception apparatus of Claim 44, wherein the first identification information includes a packet identifier in 
accordance with MPEG2 (Moving Pictures Experts Group 2) standard. 

46. The reception apparatus of Claim 44, wherein the first identification information is a combination of a packet iden- 
tifier in accordance with MPEG2 (Moving Pictures Experts Group 2) standard and another parameter. 

47. A reception apparatus in a broadcasting system for achieving interactiveness using a broadcast wave, 

wherein the broadcast wave includes a first multiplexed stream which represents a plurality of stream-based 
contents that each include a set of video data and a set of type 1 control information, and a second multiplexed 
stream which represents a plurality of page-based contents that each include a set of still image data and a 
set of type 2 control information, 

the first multiplexed stream having the sets of type 1 control information that show a link to another content 
repeatedly multiplexed with the corresponding sets of video data, 

the second multiplexed stream having a plurality of sets of still image data and a plurality of sets of type 2 
control information repeatedly multiplexed, 
the reception apparatus comprising: 

extracting means for extracting one of a set of video data and a set of still image data, and one of a set of type 
1 control information and a set of type 2 control information in a same content from the broadcast wave; 
storing means for storing an extracted set of one of type 1 control information and type 2 control information; 
judging means for judging whether a content extracted by the extracting means is one of a stream-based 
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content and a paqe-based content; . 
racing means for reproducing, when the judging means judges that the judging means .s < ' ^m-based 
con3 me extracted set of video data and outputting an image signal, and for reproducing, when the judging 
means judges that the judging means is a page-based content, the extracted set of still image data and out- 

putting an image signal; . 
ooeration means for receiving a user operation that indicates a content switching, and 

cS means for controlling the extracting means to extract another content indicated by the set of control 

information stored in the storing means, in accordance with the user operation. 

48. A broadcasting system which includes a broadcasting apparatus and a reception apparatus and which achieves 
interactiveness using a brbadcast wave, 

the broadcasting apparatus comprising: 

content storing means for storing the plurality of contents, each content including a set of video data and a 
set oTcontrol information that indicates another content that is a link destinat.on.for a P^^**"* n 
Emitting means for multiplexing a set of video data and a plurality ot sets of the ^me control inforrration 
SudedTn a same content as the set of video data, and for transmitting the multiplexed sets of vdeo data 
and control information, 

and the reception apparatus comprising: 

extracting means for extracting a set of video data and a set of control information ,n a same content as the 

set of video data; 

storinq means for storing the extracted set of control information; 

reproducing means for reproducing the extracted set of video data and outputting an .mage signal, 
operation means for receiving a user operation that indicates a content switching; and 
control means for controlling the extracting means to extract another content indicated by the set of control 
information stored in the storing means, in accordance with the user operation. 

A recording medium used by a reception apparatus that includes a receiving unit for nce ^* btt *^J™ 
fncTudTg an interactive program composed of a plurality of contents that are linked to one another, an extracting 
unl fo extrac" ng one digital data stream from the broadcast wave, and a reproducing un* for reproducing a set 
oWiSo dJta and outputting an image signa.. the recording medium storing a program that .nc.udes the fol.owmg 

steps: 

an extracting step for extracting a set of video data and a set of control information in a same content as the 

set of video data from the broadcast wave; ^ 

a storing step for storing the extracted set of control information into a memory .n the reception apparatus, 
a reproducing step for reproducing the extracted set of video data and outputting an image s.gnal, 
a Sg step for judging whether a user operation indicating a switching of content has been made, and 
a S o?ste P for controlhng the extracting unrt to extract another content indicated by the set of con rol infor- 
mal S in the memory, when the judging step judges that a user operation .nd.cat,ng a swtchmg of 
content has been made. 



49. 
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□ BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

□ LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCE(S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: . 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 
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